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1. Introduction 

In topology, geometry and complex analysis, one attaches a number of interesting mathematical 
objects to a surface S. The Teichmiiller space T(S) is the parameter space of conformal (or 
hyperbolic) structures on S, up to isomorphism isotopic to the identity. The Mapping Class Group 
Mod(S') is the group of auto-homeomorphisms of S, up to isotopy. The geometric and group- 
theoretic properties of these objects are tied to each other via the intrinsic combinatorial topology 
of S. 

In Harvey associated to a surface S a finite-dimensional simplicial complex C(S), called 
the complex of curves, which was intended to capture some of this combinatorial structure, and in 
particular to encode the asymptotic geometry of Teichmiiller space in analogy with Tits buildings 
for symmetric spaces. The vertices of Harvey's complex are homotopy classes of simple closed 
curves in S, and the simplices are collections of curves that can be realized disjointly. This complex 



was then considered by Harer [16, [17j from a cohomological point of view, and by Ivanov [21, |2(j, [22| 
with applications to the structure of Mod(5) (in particular a new proof of Royden's theorem). 

In this paper we begin a study of the intrinsic geometry of C(S), which can be made into a 
complete geodesic metric space in a natural way by making each simplex a regular Euclidean 
simplex of sidelength 1 (see Bridson Q). Our main result is the following: 

Theorem 1.1. (Hyperbolicity) Let S be an oriented surface of finite type. The curve complex 
C(S) is a 5 -hyperbolic metric space, where 5 depends on S. Except when S is a sphere with 3 or 
fewer punctures, C(S) has infinite diameter. 



(See § |2.1| for a definition of 5- hyperbolicity.) 



We remark that in a few sporadic cases our definition of C(S) varies slightly from the original; 



see §2.2. Note also that we can just as well consider the 1-skeleton C\(S) rather than the whole 
complex: <5-hyperbolicity is a quasi-isometry invariant, and C(S) is evidently quasi-isometric to its 
1-skeleton. 

Harer showed |jiq1 , in the non-sporadic cases, that C(S) is homotopy equivalent to a wedge of 
spheres of dimension greater than 1, and in particular is simply-connected but not contractible. It 
follows that C(S) cannot be given a CAT(k) metric for any k < (see e.g. Ballmann ||, §1.4]). 
This rules out the most simple way to prove 5-hyperbolicity by a local argument. One might still 
ask if C(S) can be embedded quasi-isometrically in a CAT(k) space for k < 0. If 5 has boundary 
then C(S) embeds in a related arc complex, whose vertices are allowed to be arcs with endpoints 



on the boundary, and which Harer proved in [16| is contractible. It is thus an interesting question 



whether this complex admits a CAT(k) metric for k < 0. 



Theorem 1.1 is motivated in part by the need to understand the extent of an important but 



incomplete analogy between the geometry of the Teichmiiller space and that of complete, negatively 
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curved manifolds, or more generally of 5-hyperbolic spaces. There are many senses in which this 



analogy holds, and it was exploited, for example, by Bers [j|], Kerckhoff [25|, and Wolpert [41]. 
On the other hand, Masur (27y showed that (except for the simplest cases) the Teichmuller metric 
on T(S) cannot be negatively curved in a local sense, and more recently Masur- Wolf [31] showed 



that it is not 5-hyperbolic. The Weil-Petersson metric on T(S) has negative sectional curvatures, 
however they are not bounded away from zero p^, 42]. 



The failure of <5-hyperbolicity in T(S) is closely related to the presence of infinite diameter regions 
where the metric on T(S) is nearly a product (let us consider from now on only the Teichmuller 
metric on T(S)). Fixing a small eo > 0, let 

H Q = {xe T(S) : Ext x (a) < e } 

denote the region in T(S) where a simple closed curve a has small extremal length (see Section 



for definitions). Then (see Minsky [34]) the Teichmuller metric in this region is approximated by a 
product of infinite-diameter metric spaces, and so cannot be <5-hyperbolic. 

As a consequence of the Collar Lemma (see e.g. (2^, fjj), when eo is sufficiently small the 
intersection pattern of the family {H a } is exactly encoded by the complex C(S) (it is the nerve of 
this family). Thus, one interpretation of our main theorem is that the regions {H a } are the only 
obstructions to hyperbolicity, and once their internal structure is ignored, the way in which they 
fit together is hyperbolic. 

This can be made precise by Farb's notion of relative hyperbolicity [11|, and in Section |7| we will 
prove: 

Theorem 1.2. (Relative Hyperbolicity 1) The Teichmuller space T \S) is relatively hyperbolic with 
respect to the family of regions {H a }. 

A similar discussion can be carried out for the mapping class group. A group is word hyperbolic 
if its Cayley graph is 5-hyperbolic. It is known that a group acting by isometries on a <5-hyperbolic 
space with finite point stabilizers and compact quotient must itself be word-hyperbolic, and it 
is plain that Mod(5) acts isometrically on C(S), with compact quotient. Nevertheless, Mod(S') is 
known not to be word-hyperbolic for all but the simplest cases, because it contains high-rank abelian 
subgroups. This is not a contradiction, because the action on C(S) has infinite point stabilizers. 

Indeed, abelian subgroups in Mod(S') are generated by elements that stabilize disjoint subsur- 
faces, and in particular their boundary curves, and hence are "invisible" from the point of view of 
coarse geometry of the complex. One can formalize this intuition as we did with Teichmuller space 
by considering subgroups of Mod(S') fixing certain curves, and their cosets. In Section ^ we will 
carry this out and prove: 

Theorem 1.3. (Relative Hyperbolicity 2) The group Mod(5) is relatively hyperbolic with respect 
to left-cosets of a finite collection of stabilizers of curves. 

Farb shows in [|ll]] that relative-hyperbolicity results such as these are useful in converting in- 
formation about subgroups (such as automaticity) to information about the full groups. Although 
his work does not apply directly to our situation, it is nonetheless possible to use the results of this 
paper as the first step in an inductive analysis of the structure of the Mapping Class Group. Such 
an analysis will be carried out in poj] . 



We remark finally that although our main theorem has essentially a topological statement, the 
proof we have found uses Teichmuller geometry in an essential way. It would be very interesting 
to find a purely combinatorial proof. In particular, it would be nice to have an effective estimate 
of the constant 5, which our proof does not provide since it depends on bounds obtained from a 
compactness argument in the Moduli space. 
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2. Outline of the Proof 
In this section, after describing some necessary background, we will give an outline of the proof 



of the Hyperbolicity Theorem 1.1, which reduces it to a number of assertions. These assertions will 



then be proven in sections y through y. 

2.1. Hyperbolicity. A geodesic metric space X is a path-connected metric space in which any 
two points x, y are connected by an isometric image of an interval in the real line, called a geodesic 
and denoted [xy] (we use this notation although [xy] is not required to be unique). 

We say that X satisfies the thin triangles condition if there exists some 5 > such that, for any 
x, y and z £ X the geodesic [xz] is contained in a ^-neighborhood of [xy] U [yz]. This is one of 
several equivalent conditions for X to be 5 -hyperbolic in the sense of Gromov, or negatively curved 
in the sense of Cannon. (We remark that there are formulations of hyperbolicity that do not require 
X to be a geodesic space, but we will not be concerned with them here. See Cannon ||, Gromov 
|l| and also §, |O|,0-) 



Important examples of hyperbolic spaces are the classical hyperbolic space H n , all simplicial 
trees (here 5 = 0), and Cayley graphs of fundamental groups of closed negatively curved manifolds. 

We note also that every finite-diameter space is trivially <5-hyperbolic with 5 equal to the diameter, 
which is the reason we must check that the complex of curves has infinite diameter. 

2.2. The complex of curves. Let S be a closed surface of genus g with p punctures. Except 
in the sporadic cases mentioned below, define a complex C(S) as follows: fc-simplices of C(S) are 
(k + l)-tuples {70,71,... ,7^} of distinct non-trivial homotopy classes of simple, non-peripheral 
closed curves, which can be realized disjointly. This complex is obviously finite-dimensional by an 
Euler characteristic argument, and is typically locally infinite. 

Sporadic cases. In a number of cases C(S) (and hence our main theorem) is either trivial or 
already well-understood. When S is a sphere (g = 0) with p < 3 punctures, the complex is empty. 
In this case we can say Theorem [O] holds vacuously. When g = and p = 4, or g = 1 and p < 1, 
Harvey's complex has no edges, and is just an infinite set of vertices. In these cases it is useful to 
alter the definition slightly, so that edges are placed between vertices corresponding to curves of 
smallest possible intersection number (1 for the tori, 2 for the sphere). When this is done, we obtain 



the familiar Farey graph, for which Theorem 1.1 is fairly easy to prove. See p5[] for an exposition 
of this case. 

For the remainder of the paper we exclude the surfaces with g = 0,p < 4 and g = l,p < 1, which 
we call sporadic. 

In all other cases, the dimension of the complex is easily computed to be 3g — 4 + p, which in 
particular is at least 1. Letting Ck denote the /j-skeleton of C, we focus on the graph C\. We turn 
C\ into a metric space by specifying that each edge has length 1, and we denote by dc the distance 
function obtained by taking shortest paths. Note also that C\ is a geodesic metric space. 

For a, (3 £ Cq(S), let i(a,/3) denote the geometric intersection number of a with (3 on S, which 
is equal to the number of transverse intersections of their geodesic representatives in a hyperbolic 
metric on S. 

Lemma 2.1. If S is not sporadic, C\ is connected. Moreover for any two curves a, (5, dc{ct,j3) < 
2i(a,f3) + 1. 

Remark. In fact for large dc a better estimate is that i(a,f3) is at least exponential in dc, as we 
shall see in Section H. 



Proof. Assume that a and (3 are realized with minimal intersection number If i{a,(3) = 1 then 
a regular neighborhood of a U (3 is a punctured torus whose boundary 7 must be nontrivial and 
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nonperipheral since the torus and punctured torus are excluded. Since 7 is disjoint from both a 
and P, d(a, f3) = 2. 

For i(a,(3) > 2, fixing two points of a Pi P adjacent in a there are two distinct ways to do 
surgery on these points, replacing a segment of (3 with the segment of a between them, producing 
homotopically nontrivial simple curves Pi, P2 such that i(a, Pj) < i(a, /?) — 1. If the two intersections 
agree in orientation then i(P,Pj) = 1, and neither Pj can be peripheral (if it bounds a punctured 
disk then a must enter it and has a non-essential intersection with P). Thus d(a, P) < 2 + d(a, Pj) 
and we are done by induction. 

If the two intersections have opposite signs then actually i(a,Pj) < i(a,P) — 2, and i(P,Pj) = 
for j = 1,2. Thus if at least one Pj is nonperipheral, we again apply induction (and get a better 
estimate than above). If both /?i,/?2 are peripheral then P must bound a twice punctured disk on 
the side containing the a segment between the intersections. Thus consider a segment of a between 
intersections, which is adjacent to this one. If it also falls into the last category then P bounds a 
twice punctured disk on its other side too, and S must be a 4-times punctured sphere, which has 
been excluded. □ 



2.3. Teichmiiller space. An analytically finite conformal structure on S is an identification of S 
with a closed Riemann surface minus a finite number of points. Let T(S) denote the Teichmiiller 
space of analytically finite conformal structures on S, modulo conformal isomorphism isotopic to 
the identity. 

Given an element x € T(S) and a simple closed curve a in S, we recall that the extremal length 
Ext x (a) is the reciprocal of the largest conformal modulus of an embedded annulus in S homotopic 
to a. We remark also that an alternate definition is Ext x (a) = sup CT \a*\ 2 where a ranges over 
conformal metrics of area 1 on (S,x), and \a*\ a denotes ex-length of a shortest representative of a. 
(See e.g. Ahlfors Q.) 

The Teichmiiller metric dj- on T{S) can be defined in terms of maps with minimal quasiconformal 
dilatation, but for us it will be useful to note Kerckhoff's characterization [24]: 

d r {x,y) = \\og sup E^hM (2.1) 
aec (5) Ext x (a) 

A holomorphic quadratic differential q on a Riemann surface is a tensor of the form (p(z)dz 2 in 
local coordinates, with tp holomorphic. Away from zeroes, a coordinate £ can be chosen so that 
q = d^ 2 , which determines a Euclidean metric \d(, 2 \ together with a pair of orthogonal foliations 
parallel to the real and imaginary axes in the £ plane. These are well-defined globally and are 
called the horizontal and vertical foliations, respectively. (See Gardiner or Strebel |p9| .) 

Geodesies in T(S) are determined by quadratic differentials. Given q holomorphic for some 
x S T(S), for any t £ R we consider the conformal structures obtained by scaling the horizontal 
foliation of q by a factor of e*, and the vertical by e~ l . The resulting family, which we write L q (t), 
is a geodesic parametrized by arclength. 

For a closed curve or arc a in S, denote by \a\ q its length in the q metric. Let |a|g,h and \a\ q ^ v 
denote its horizontal and vertical lengths, respectively, by which we mean the total lengths of the 
(locally defined) projections of a to the horizontal and vertical directions of q. 

Finally we note that the variation of horizontal and vertical lengths is given by 

\ a \qt,h = |a|go^ e * ( 2 - 2 ) 

and 

\P\ 9 ,v = (2-3) 
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2.4. The proof of the Hyperbolicity Theorem. One way to prove hyperbolicity is to find a 
class of paths with the following contraction property: 

Definition 2.2. Let X be a metric space. Say that a path 7 : I — > X (where I C R is some 
interval, possibly infinite) has the contraction property if there exists tt : X — > / and constants 
a,b,c > such that: 

1. For any t £ I, diam(7([i, vr(7(i))])) < c 

2. If d(x,y) < 1 then diam7([7r(a;), 7r(y)]) < c. 

3. If d(x, 7(-7r(x))) > a andd(x,y) < bd(x, r y(n(x))) ) then 

diani7[7r(x), ir(y)] < c. 

(Here for s,t £ R we take [s,t] to mean the interval with endpoints s,t regardless of order.) 

One should think of this property in analogy with closest-point projection to a geodesic in H n . 
Condition (1) is a coarsening of the requirement that points in 7(1) be fixed. Condition (2) states 
that the projection is coarsely Lipschitz. Condition (3) is the most important, stating that the map 
is, in the large, strongly contracting for points far away from their images in j(I). Note that this 
holds in H n for b = 1. 

Note also that we give tt as a map to the parameter interval I rather than its image, in order to 
avoid requiring anything about the speed of parametrization of 7: for example 7 is allowed to be 
constant for long intervals, and on the other hand it need not be continuous. 

We say that a family T of paths has the contraction property if every 7 E T has the contraction 
property, with respect to a uniform a,b,c> 0. 

Call a family of paths coarsely transitive if there exists D > such that for any x and y with 
d(x, y) > D there is a path in the family joining x to y. In section |6] we will prove the following 
theorem, which is probably well-known. 

Theorem 2.3. If a geodesic metric space X has a coarsely transitive path family V with the con- 
traction property then X is hyperbolic. Furthermore, the paths in V are uniformly quasi- geodesic. 

(See §|6] for the definition of quasi-geodesic in this context). 

Our family of paths will be constructed using Teichmuller geodesies, in the following manner. 
There is a natural map $ from T{S) to finite subsets of C(S), assigning to any x G T(S) the set of 
curves of shortest Ext x (extremal length is convenient for us, though hyperbolic will do as well). 
A geodesic in T(S) traces out, via a path in C(S) up to some bounded ambiguity. 

That is, let q be a quadratic differential on a Riemann surface x and let L q : R — » T(S) be the 
corresponding Teichmuller geodesic (parametrized by arclength). Let a map 

F = F q :K^C{S) 

be defined by assigning to t one of the curves of $(L q (t)). The actual choices will not matter, as 
<3?(x) has uniformly bounded diameter: 

Lemma 2.4. There exists c = c(S) such that diamc $(x) < c for all x £ T{S). 

Proof. There exists 60(6*) such that the shortest nonperipheral curve on (S,x) has extremal length 
at most eo- Thus Lemma |2.5| below immediately bounds the distance between any two shortest 
curves, by 2eo + 1. 

Note in fact that there exists eo such that if x has a curve a of extremal length at most eo then 
any curve intersecting a has extremal length greater than eo- In this case the diameter of <fr(x) is 
at most 1. □ 

Lemma 2.5. For a,f3£ Cq(S), if Ext x (a) < E and Ext x (f3) < E for some conformal structure x 
on S, then d c (a, f3) < 2E + 1. 
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Proof. It is an elementary fact (see e.g. f33fl ) that Ext x (a)Ext x ((3) > i(a, j3) 2 . Thus the assumption 
of the lemma gives i(a, (3) < E. Now by Lemma |2.1|, dc(a, f3) < 2E + 1. □ 



If q has a closed vertical leaf then there is a collection of (up to homotopy) disjoint vertical curves 
whose extremal lengths go to as t —* oo. In this case choose a fixed one of these to be the value of 
F as t — > oo, and let this also be denoted by F(oo). Similarly define F(— oo) if there are horizontal 
curves. 



The projection for F will be defined using the notion of balance. Recalling the notation of §2.3 



we say that /? is balanced with respect to q if 1/3*^^ = |/3*|q,^, where (3* is a g-geodesic representative 



(it may be necessary for (3* to go through punctures - see § |4.1|) . 

We note that [3* is also geodesic with respect to any q t . Since | • \ qu h and | • \ qttV vary like e* 
and e~ l (by ( |2.2[ ) and ( |2 .3| ) ) , if (3* is not entirely vertical or horizontal with respect to q there is a 
unique t for which [3 is balanced, and this is also the minimum of the quantity 1/3*1^^ + |/3*|q t ,D. 
We observe also that, since the q- length of (3* is estimated by 

1 

the minimum of \[3*\ qt also occurs within bounded distance (in fact ^cosh^ 1 \/2) of the balance 
point. (Compare with the projection used in [06| ). 

Let Cb = Cb{q) denote the set of simple closed curves that are not entirely horizontal or vertical 
for q. We define n = ix q : Co — > R as follows: for (3 E Cb let vr(/3) be the unique t for which [3 is 
balanced for q t . For (3 £ C \ Cb let 7r(/3) be +oo if (3 is vertical, and — oo if j3 is horizontal. (As 
above, in this case F(±oo) makes sense). 

Suppose now d(a, (3) > 3. Then a and (3 fill S, in that there is no 7 disjoint from both. There is 
therefore a quadratic differential q whose nonsingular vertical leaves are homotopic to a and whose 
nonsingular horizontal leaves are homotopic to (3 (see [ff2l Expose 13]). Then i^(+oo) = a and 
^(—00) = (3. This shows that the family {F g } is coarsely transitive. 

Hyperbolicity will therefore be a consequence of Theorem |2.3| and the following: 

Theorem 2.6. (Projection Theorem) The path family {F q } satisfies the contraction property with 
the projections 7r q defined above. 

The proof of this theorem will be given in section || 

We will begin in Section |3| by developing tools for controlling distances between curves in Co (S). 
Using Thurston's train-track coordinates, we will analyze a covering of Co(S') by a family of poly- 
hedra which have the property that a point contained in a deeply nested sequence of polyhedra will 



be a definite distance from any point outside the outermost polyhedron (Lemma 3^). A partial 



converse to this will be the Nesting Lemma 3.7, which given two distant curves will allow us to 



construct a nested sequence of polyhedra separating them. We will apply these tools to prove 
Lemma p. 12 , which relates intersection numbers to distance in C(S) in a way which can be directly 



applied in Section ||. 



Proposition 3.6 in Section |3.3| will establish the infinite-diameter claim in the Hyperbolicity 



Theorem 1.1 



3. The nested train-track argument 



3.1. Train-tracks. We refer to Penner-Harer |3^] for a thorough treatment of train-tracks, re- 
calling here some of the terminology. A train-track on a surface S is an embedded 1-complex r 
satisfying the following properties. Each edge (called a branch) is a smooth path with well-defined 
tangent vectors at the endpoints, and at any vertex (called a switch) the incident edges are mutually 
tangent. The tangent vector at the switch pointing toward the interior of an edge can have two 
possible directions, and this divides the ends of edges at the switch into two sets, neither of which 



GEOMETRY OF THE COMPLEX OF CURVES I: HYPERBOLICITY 



7 



is permitted to be empty. Call them "incoming" and "outgoing" . The valence of each switch is at 
least 3, except possibly for one bivalent switch in a closed curve component. Finally, we require 
that the components of S \ r have negative generalized Euler characteristic, in this sense: For a 
surface R whose boundary consists of smooth arcs meeting at cusps, define x'(R) to be the Euler 
characteristic x(-R) minus 1/2 for every outward-pointing cusp (internal angle 0), plus 1/2 for ev- 
ery inward-pointing cusp (internal angle 2ir). For the train track complementary regions all cusps 
are outward, so that the condition x'(P) < excludes annuli, once-punctured disks with smooth 
boundary, or unpunctured disks with 0, 1 or 2 cusps at the boundary. We will usually consider 
isotopic train-tracks to be the same. 

A train route is a non-degenerate smooth path in r; in particular it traverses a switch only 
by passing from incoming to outgoing edge (or vice versa). A transverse measure on r is a non- 
negative function fi on the branches satisfying the switch condition: For any switch the sums of ji 
over incoming and outgoing branches are equal. A closed train-route induces the counting measure 
on r. 

A train-track is recurrent if every branch is contained in a closed train route, or equivalently if 
there is a transverse measure which is positive on every branch. 

Fixing a reference hyperbolic metric on S, a geodesic lamination in S is a closed set foliated 



by geodesies (see e.g. [25], |19|]). A geodesic lamination is measured if it supports a measure on 
arcs transverse to its leaves, which is invariant under isotopies preserving the leaves. The space 
of all compactly supported measured geodesic laminations on S, with suitable topology, is known 
as A4£(S), and we note that different choices of reference metric on S yield equivalent spaces. A 
geodesic lamination A is carried on r if there is a homotopy of S taking A to a set of train routes. In 
such a case A induces a transverse measure on r, which in turn uniquely determines A. The set of 
measures on r gives local coordinates on MC(S), and in fact MC{S) is a manifold (homeomorphic 
to a Euclidean space). 

For a recurrent train-track r, let P{t) denote the polyhedron of measures supported on r. We 
will blur the distinction between P(t) as a subset of MC(S), and as a subset of the space of 
non- negative functions on the branch set B of r. 

We note that P(t) is preserved by scaling, so it is a cone on a compact polyhedron in projective 
space. However we will need to consider actual measures in P(t) rather than projective classes. 

By int(P(a)) we will mean the set of weights on a which are positive on every branch. Note that 
unless the dimension dim(P(<r)) is maximal, this is different from the interior of P{o~) as a subset 
of AiC(S), which is empty. 

We write a < r if a is a subtract of r; that is, a is a train track which is a subset of r. We also 
say that r is an extension of a in this case. We write a -< r if a is carried on r, by which we mean 
that there is a homotopy of S such that every train route on a is taken to a train route on r. It 
is easy to see that a < r is equivalent to P(cr) being a subface of P(t), and a ~< r is equivalent to 
i»CP(r). 

Say that a fills r if a -< r and int(P(a)) C int(P(r)). When both tracks are recurrent this is 
equivalent to saying that every branch of t is traversed by some branch of a. Similarly, a curve a 
fills t if a -< t and traverses every branch of r. 

Call a train-track r large if all the components of S\ r are polygons or once-punctured polygons. 
We will also say that P(t) is large in such a situation. 

We say that a is maximal if it is not a proper subtrack of any other track. This is equivalent 
to saying that all complementary regions of a are triangles or punctured monogons. Also, except 
in the case of the punctured torus, it is equivalent to dim(P(r)) = dim(A / l£(5)). In any case, 
maximal implies large. 

A vertex cycle of r is a non-negative measure on r which is an extreme point of P{j). That is, 
its projective class is a vertex of the projectivized polyhedron. A vertex fj, is always rational, i.e. 
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fx(b) / fj,(b') G Q for b, b' G B. This is because an irrational can be approximated by a rational // 
with the same support, and then the decomposition fj, = e// + (fi — e/u'), for e sufficiently small, 
contradicts the assumption that /j, is an extreme point. Furthermore, up to scaling, a vertex cycle 
can always be realized by the counting measure on a single, simple closed curve: the alternative is 
a union of nonparallel curves, and this again gives a nontrivial decomposition of the measure. We 
will always assume that a vertex is of this form. 

A track r is transversely recurrent if every branch of r is crossed by some simple curve a intersect- 
ing r transversely and efficiently - that is, so that aUr has no bigon complementary components. 
For us it will only be important to note the following equivalent geometric property, which is es- 
tablished in Theorem 1.4.3 of |3Sj| : r is transversely recurrent if and only if for any L (large) and 
e (small) there is a complete finite-area hyperbolic metric on S in which r can be realized so that 
all edges have length at least L and curvatures at most e (including at the switches). 

Furthermore, we record (Lemma 1.3.3 of |^8|) that if r is transversely recurrent and t' is a 
subtrack of r or is carried in r, then t' is also transversely recurrent. 

We call a track birecurrent if it is both recurrent and transversely recurrent. 

Splitting. Let r be a generic train-track (all switches are trivalent). A splitting move is one of the 
three elementary moves on a local configuration, as shown in figure |l[ The three splits are called 
a left split, a collision, and a right split, and the resulting tracks in each case are carried by r. If 
we place a positive measure /jonr and use the labelling as in the figure, we note that a positive 
measure is induced on the right split track if fi(a) > fi(c), on the left split track if fi(a) < n{c), and 
on the collision track if fi(a) = /i(c). We call a a winner of the splitting operation if fi(a) > /j,(c) 
(note that d is then also a winner). 




Figure 1 . The three ways to split through an edge. 

Any measured lamination (3 carried on r determines a sequence of possible splittings by the rule 
in the previous paragraph, and all the resulting train-tracks carry (3. Note that if (3 fills r then 
it will continue to fill the split tracks, and in particular they will all be recurrent. This process 
can continue as long as the split track is not a simple closed curve. (We must check that for any 
recurrent track that is not a simple curve there is a "splittable" edge, that is one which is in the 
configuration of figure ^ simply consider any transverse measure whose support is all of r and take 
an edge of maximal weight. See |26|| ), 

When (3 is a simple closed curve we will usually terminate the sequence as soon as we reach a 
track for which (3 is a vertex. 

Note also that if a is a right or left splitting of r then -P(cr) and P{t) must share at least one 
vertex. To see this, note that P(cr) is one of the pieces obtained by cutting P(t) by a hyperplane. 
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Such a subset always contains a vertex of the original polyhedron. In the case of a collision splitting, 
we at least see that a is a subtrack of a track that shares a vertex with r. 

Finally, we note that when r is not generic, each switch can be slightly perturbed ("combing" in 
p8|) to yield a generic track carrying r which carries the same set of laminations. 

A basic observation. Although it is relatively easy to understand geometrically when pairs of 
curves are a distance at most 2 in C\, larger distances are more subtle to detect. This entire section 
is motivated by the observation that, if a and (5 are disjoint curves (distance 1 in C\) and a is 
carried on a maximal train-track a in such a way that it passes through every branch, then j3 is 
also carried on a. In other words 

MM(P(<t))) C P(a), (3.1) 

where A/i denotes a radius 1 neighborhood in C\. This implies inductively that if Tj, j = 0, . . . , n 
is a sequence of maximal tracks such that P{jj) C ini(P(7v_i)) and (3j,j > 1 is a sequence in C\ 
such that (3j is in int{P{Tj-\)) but not in P(jj), then 

d Cl ((3i,(3 3 )>j. 

The issue is more subtle when the Tj are not maximal, or equivalently if they are maximal but the 
f3j are carried on a face. This leads to a discussion of diagonal extensions and Lemma 3^ which 



generalizes the above inequality. A partial converse is given in Lemma |3.7| . These two Lemmas are 
then applied to prove Lemma |3.12 . 



Diagonal extensions. Let ex be a large track. A diagonal extension of a is a track k such that 
a < k and every branch of k \ a is a diagonal of a: that is, its endpoints terminate in corner of 
a complementary region of a. It is easy to see that if a is transversely recurrent then so is any 
diagonal extension - after realizing a with long edges with nearly zero curvature, its complementary 
regions are nearly convex and we can make the diagonals nearly geodesic too. 

Let E{a) denote the set of all recurrent diagonal extensions of a. Note that it is a finite set, and 
let PE(a) denote U K e-E(V) P( K )- 

Further, let us define N(t) to be the union of E{a) over all large recurrent subtracks a < r. 
Define PN(t) = LLgATM I* 1 some sense this should be thought of as a "neighborhood" of 

P(r); compare Lemma |3~i| and (|3.2| ). 

Let int{PE(o~)) denote the set of measures /i G PE(a) which are positive on every branch of a. 
We also define int{PN(r)) = \J K int(PE(K)), where k varies over the large recurrent subtracks of 
r. 

If a lamination fi G MC(S) has complementary regions which are ideal polygons or once- 
punctured ideal polygons, then an e-neighborhood of fi, for e sufficiently small, gives rise to a 
train track a (see Penner-Harer |38|) which must be large, and fi puts positive weight on every 
branch of a. One of the properties of the measure topology on MC(S) is then that in a small 
enough neighborhood of fi all laminations are carried on some diagonal extension of a, and in 
particular in int(PE(a)). A more quantitative form of this idea is the following sufficient condition 
for containment in int(PE(a)). 

Lemma 3.1. There exists 5 > (depending only on S) for which the following holds. Let a < r 
where a is a large track. If fi G P{j) and, for every branch b of r\a and b' of a, fi(b) < 5^{b'), 
then a is recurrent and [i G int(PE(a)). 

Proof. Whenever there are branches of r \ a which meet an edge e of the boundary of a comple- 
mentary region of a at other than a corner point, the situation can be simplified by either a split 
or a shift. First, there may be a splitting move involving these branches which replaces a by an 
equivalent track (also called a). Such a move either reduces the number of edges of r \ a incident 
to a, or moves one of them closer to a corner (see figure |2|). These are the only two possibilities. 
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FIGURE 2. Solid edges are in a, dotted edges in r \ a. In (a), the splitting reduces 
the number of dotted edges incident to a. In (b), the splitting brings a dotted edge 
closer to a corner. 

If a branch of r \ a is facing "toward" a corner of a complementary region, and separated from 
it only by non-splittable edges, we can perform a shift move (see figure ^) which takes this branch 
to the corner without affecting the set of measures carried on the track. Thus any sequence of such 
splitting and shifting moves must terminate after a bounded number of steps in a track r 1 £ E{a). 




Figure 3. Shifting an edge of r \ a into a corner 

The measure \x will be carried on such a t' provided it is consistent with the sequence of moves. 
That is, whenever a splitting is determined by a comparison between a branch b of r \ a and a 
branch c of <r, the branch of a must win (that is, fi(b) < /x(c)). After such a splitting, there is a 
branch of a with measure [i(c) — /i(fc). Thus, if k is the bound on the number of splittings that take 
place, a sufficient condition that all the splittings are consistent with [i is min^ /x > (k+ 1) max T ^ ff [i. 

Therefore, setting 5 = l/(k + 1), we guarantee that /x G PE(a), and furthermore that \x puts 
positive measure on each branch of a after the splitting, so that /i S int(PE(a)). 

Finally, we must show that a is recurrent. It is an easy fact of linear algebra that, if there is 
an assignment of positive weights on the branches of a such that at every switch the difference of 
incoming and outgoing weights is less than a fixed constant <5i times the minimum weight (where 5\ 
depends just on the surface S), then these weights can be perturbed to positive weights satisfying 
the switch conditions, and hence a is recurrent. It follows that, with sufficiently small d, the 
measure /j restricted to a gives such a set of weights. □ 

The next two lemmas show that, when tracks are nested, their diagonal extensions are nested in 
a suitable sense, and the way in which the diagonal branches cover each other is controlled. 

Lemma 3.2. Let a and r be large recurrent tracks, and suppose a -< r. If a fills r, then PE(a) C 
PE(t). Even if a does not fill t, we have PN(a) C PN(t). 

Proof. We may thicken r slightly to get a regular neighborhood r e , which can be foliated by short 
arcs called "ties" transverse to r. Then a can be embedded in r e so that it is transverse to the ties. 

The assumption that a fills r implies that every edge of r is traversed by some edge of a, and 
thus a crosses every tie. Any component D of S \ a, which is a polygon or a once-punctured 
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polygon, must have some subset F foliated by ties. F consists of a neighborhood of the boundary 
and bands joining different boundary edges. Each component of D \ F is isotopic to a component 
of S \t, and the quotient of D obtained by identifying each tie to a point can be identified with 
some union of complementary regions of r, joined by train routes in r. Any diagonal edge e in D 
joining two corners of D may therefore be put in minimal position with respect to the ties (so that 
e meets ties transversely, and no disks are bounded by a segment of e and a tie), and hence gives 
rise to a train route through the union of r with some diagonal edges. 

It follows that any diagonal extension of a can be carried by a diagonal extension of r, and hence 
PE(a) C PE{t). 

Now in general, if k is a large recurrent subtrack of a, let p be the smallest subtrack of t carrying 
k. Note that p is necessarily large and recurrent, and k fills p. Thus the same argument applies to 
the faces, and we can conclude PN(a) C PN(t) □ 

Lemma 3.3. Let a <t where a is a large recurrent track, and let a' £ E[a), r' £ E{t) such that 
a' -< r' . Then any branch b of r' \r is traversed with bounded degree mo by branches of a 1 . The 
number niQ depends only on S. 

Proof. It will suffice to show that no branch of a' passes through a branch of r' \r more than twice; 
we then obtain mo from a topological bound on the number of branches of any train track in S. 

As in the previous lemma, let t' € be a regular neighborhood of r' foliated by ties and isotope a' 
so that it is contained in r' t and is transverse to the ties. Because each component of S\t' is either 
a polygon with d > 3 corners or a once-punctured polygon with p > 1 corners, we may extend the 
ties to a foliation T of S with one index 1 — d/2 < —1/2 singularity in each d-gon and an index 
1 — p/2 < 1/2 singularity at the puncture of each punctured p-gon. (See figure ||.) 




Figure 4. The foliation T in a triangular component, and in a punctured monogon. 

Fix a tie t that crosses the regular neighborhood of a branch b of r' \ r. Since a -< r, no branch 
of a crosses t. Suppose a branch e of a'\ a crosses t twice and let t' be a segment in t between two 
successive crossings. Then t' and an interval e' C e form an embedded loop in a complementary 
region U of a, which is either a disk or once-punctured disk since a is large. 

Since the foliation is transverse to e and parallel to t, we can see that the index of the foliation 
around t' U e' is therefore +1 if the ends of e' meet t on opposite sides, and +1/2 if they meet t on 
the same side. The first case cannot occur since the disk bounded by t! U e' can contain at most one 
singularity of of index at most 1/2. The second case can occur if t' U e' surrounds a puncture. 
However, in this case we can see that there are no other points of t Pi e. For if there were we could 
combine two such loops to find a loop in U with index 1, again a contradiction. □ 
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3.2. Nesting and C-distance. Equation ( |3.1| ) is a special case of the following more general fact: 
Lemma 3.4. If a is a large birecurrent train-track and a S int{PE{a)) then 

dc(a,(3) < 1 ==>- [3 g PE{a). 

In other words, 

Ni{int{PE{a))) C PE(a), 
where A/i denotes a radius 1 neighborhood in C\ . 



Proof. If /3 ^ PE(o~) then, by the more quantitative Lemma 3J3 below, i(a,(3) is no less than the 
minimum weight a puts on any branch of a. This is positive since a € int(PE(a)), but then it 
follows dc(a,P) > 1. □ 

We note the following immediate consequence: 

Ni(int(PN(a)) C PJV(«r) (3.2) 

which is obtained by applying Lemma to the large subtracks of a. 

It remains to prove the following lemma, which will also be used at the end of this section. 

Lemma 3.5. Let r be a large birecurrent track, let a be carried on a diagonal extension t' £ E(t), 
and let (3 be a curve not carried on any diagonal extension of r. Then i(a, (3) > min^a^) where 
the right hand side denotes the minimum weight a puts on all branches b of t . 

Proof. Consider first the case that r' = r, so that a is actually carried in r. 

Since r is transversely recurrent, for any e > there is a hyperbolic metric on S for which all 
train routes through r have curvature at most e. Fixing such a metric for e < 1, and lifting r 
to a train-track r in the universal cover H 2 , we have that each train route r of f is uniformly 
quasi-geodesic, and in particular has two distinct endpoints dr = {r + ,r_} on the circle SH 2 and 
stays in a uniform neighborhood of the geodesic r* connecting them. 

Choose a component /? of the lift of to H 2 , and note it is also quasi-geodesic. Let Tp be a 
generator of the subgroup of t^i{S) preserving (3. We say that an edge e of r separates f3 consistently 
if, for any train route r passing through e, its endpoints r± separate (3±. If this occurs for some e 
then, letting e be its projection to S, we deduce immediately that i((3,a) > a(e), since a lifts to a 
collection of train routes with a(e) of them passing through e, and through each translate T^(e). 

Thus, let us now prove that, if no edge of f separates f3 consistently, then (3 is carried on a 
diagonal extension of r (at the end we will check that this projects down to an extension of t). 

Each train route r separates H 2 into two open disks, which we call halfplanes. Note that each 
is contained in a uniformly bounded neighborhood of a geodesic halfplane bounded by r* . For a 
halfplane H, let H' denote H \f (where the bar denotes closure in the closed disk), i.e. the union 
of H with an open arc on the boundary circle. 

Let J+ and J_ be the components of <9H 2 \ d/3. Let TI+ denote the union of all halfplanes H 
(bounded by train routes) that meet the boundary entirely in J + , and define 7i- similarly. 

Any halfplane H + from 7i + must be disjoint from any halfplane H_ from H.-. Suppose otherwise: 
their intersection would be an open set which is either bounded or meets infinity only at d(3. In the 
first case it must be a bigon bounded by arcs of the train route boundaries of H + and H_. A bigon 
has generalized Euler characteristic (as defined in § |3.1| ) x' = 0. But since, as is easily checked, x' 
is additive for unions of closures of complementary regions of r (see also Casson-Bleiler Q), this 
contradicts the condition x' < for complementary regions of the train-track. If the intersection is 
unbounded it is a "generalized bigon", i.e. a region R between two train routes r+ and r_, which 
are either biinfinite and hence parallel to /?, or are infinite rays emanating from a common point 
and asymptotic at infinity. Since they are quasigeodesics they remain a bounded distance apart. 
Either case again contradicts the Euler characteristic condition: For any M > 0, the intersection of 
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R with a ball of radius M contains a union Rm of complementary regions with a bounded number 
of cusps, only depending on the distance between r + and r_. Thus |x'(-Rm)| is bounded. On the 
other hand, by additivity, —x'(Rm) grows linearly with M. This is a contradiction. 

We conclude that H+ and H- are disjoint. Now let K. = H 2 \ (H+ U H-). This is a closed 
set, nonempty since H 2 is connected, and by construction must be a union of vertices, arcs and 
complementary regions of f. 

We further claim that K, is connected, and in fact e' ' -convex for some small e' < 1, meaning that 
any two points in /C are connected by a path in /C whose curvature is bounded by e' at every point. 

To see this, note that K, is the intersection of a sequence of closed halfplanes {C n }, each the 
complement of an open halfplane from TL±. Letting K, n = r\i <n Ci, we show the claims for each K n . 
First consider the local structure of dK n . 

Suppose that two branches a and b of f, which are in /C n , meet at a switch s. If they are on 
the same side of the switch, the cusp region between them must be contained in K n . For otherwise 
there is a halfplane outside /C n , whose boundary passes through s and separates a from b - so one 
of them is in the halfplane and not in /C n . 

We conclude from this that the boundary of /C n is comprised of train routes meeting at outward 
pointing cusps. It follows that each component X of K, n is e'-convex for some e' which can be made 
arbitrarily small by suitable choice of e. (For example, use the fact that a small radial neighborhood 
of X is convex, to deform into X any geodesic with endpoints in X). 

Furthermore, we can see by induction that K. n is connected: /C2 = C±, and /C n+ i = K. n n C n . If 
JC n is connected, we note that the train route boundary of C n must intersect JC n in a connected 
(possibly infinite) arc, for otherwise we obtain an arc in H 2 \ K, n with endpoints on /C n , which 
together with a piece of dK n must bound a region with x' > 0, again a contradiction. It follows 
that /C n+ i is connected. 

The intersection of a nested sequence of closed e'-convex sets is itself e'-convex, and in particular 
connected. Thus our conclusions follow for /C. 

We now claim that int{K) is disjoint from f, and hence is a union of complementary components. 
For, if e is any branch of f , by our assumption e does not consistently separate (3, and hence lies 
on a train route both of whose endpoints are in either J + or J_ . Thus, e is on the boundary of 
one of the halfplanes comprising either 7i + or 7i-, and hence in ~H±. (Note, this is the only place 
where we use the assumption). 

Since K, is invariant by Tp, its closure in H 2 contains d(3. This together with e'-convexity implies 
that K, contains an infinite path p of curvature bounded by e', connecting (3+ with /?_. Using the 
above description of the local structure of /C, we see that p may be taken to be a union of train 
routes and paths through diagonals of complementary regions of f. That is, p is carried by a 
diagonal extension of f. Both p and the extension may be assumed invariant by Tp, so p projects to 
a closed curve in S homotopic to (3, and carried on r together with a number of diagonal branches. 

It remains just to check that the projected extension is still a train track, i.e. that none of the 
diagonals cross each other. But this is the same as checking that, if we translate the construction 
upstairs by tti(S), no region is traversed by two crossing diagonals. If this were to happen we clearly 
would obtain two translates of (3 whose endpoints separate each other, which would contradict the 
assumption that f3 is simple. 

This concludes the proof in the case that r' = r. Now in general, note that we have so far proved 
the following: If j3 is not carried in any extension of r, thenjthere is an edge e of r whose lift e has 
the property that all train routes of r through e separate d(3. Now consider a train route r' of the 
lift r' of r' which passes through e. Since r' is a diagonal extension of r, r' must be sandwiched in 
between two routes of f that pass through e. It follows that r' also separates d(3. Hence when a is 
carried on r', it lifts to a(e) routes of f' through e, and as before we obtain i(a, (3) > a(e). □ 
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Figure 5. Part of the region /C, outlined in solid lines. The dotted lines indicate a 
few of the halfplanes comprising 7i + and TL- . 



3.3. Infinite diameter and action of pseudo-Anosovs. 

the following result on the action of Mod(S) on C(S): 



We now have sufficient tools to prove 



Proposition 3.6. For a non-sporadic surface S there exists c > such that, for any pseudo-Anosov 
h £ Mod(S'), any 7 G Cq and any n£Z, 

d c (/ i n ( 7 ),7)>c|n|. 

As an immediate corollary we have 



00, 



diam(C(S)) 

which gives part of the conclusion of Theorem (In fact F. Luo has pointed out an easier proof 
that the diameter is infinite, which we sketch here: Let /1 be a maximal geodesic lamination and 
let 7j be any sequence of closed geodesies converging geometrically to [i. Then if Gfc(7o>7n) remains 
bounded, after restricting to a subsequence we may assume dc (70 ,7n) = N for all n > 0. For each 
7„ we may then find (3 n with d{(3 n ,^ n ) = 1 and d( 7 o, /3 n ) = N — 1. But 7„ — ► \x and \i maximal 
implies (3 n — ► [i as well, since j n and f3 n are disjoint in S. Proceeding inductively we arrive at the 
case N = 1, and the conclusion is that (3 n — > fi and @ n = 70, a contradiction.) 

Proposition |3l3| should be compared to a property of the action of a word-hyperbolic group G on 
its Cayley graph V: namely, for a fixed c(G) > 0, if h £ G has infinite order then d(h n j,'j) > c\n\ 
for all n £ Z, 7 S T (see [15, 




In Gromov's terminology fl5[| , Proposition 3.6 says that the action of a pseudo-Anosov /i on C(S) 
is hyperbolic. In general there are two more types of isometries of a 5-hyperbolic space: elliptic, for 
which orbits are bounded, and parabolic, for which orbits are unbounded but inf d(j, /i n (7))/|n| = 0. 
When h is not pseudo-Anosov, it must be reducible or finite-order. In either case some vertex of 



C(S) is fixed by a finite power of h, and hence h is elliptic. Thus it follows from Proposition 3.6 
that the action of Mod(5) on C(S) has no parabolics. 



Proof of Proposition \3. (\ . A pseudo-Anosov map h : S — > S determines measured laminations n, v G 
A4C(S), called stable and unstable laminations, with the following properties (for more about 
pseudo-Anosov homeomorphisms, see e.g. |4(], |J). They are transverse to each other, and 
the complementary regions of each are ideal polygons or once punctured ideal polygons. Both 
projective classes [fi] and [u] in VM.C{S) = (M.C(S) \ {0})/R + are fixed points for h, such that 
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[fi] is attracting in VAiC(S) \ [u], and [u] is repelling in VM.C(S) \ [fi\. In particular, since \i and v 
cannot have closed-curve components, every vertex of C(S) approaches \p] under forward iteration 
of h, and [v\ under backward iteration. 

Let To be a generic train-track formed from a regular e neighborhood of li. If e is sufficiently 
small, the complementary domains of ro are in one-to-one correspondence with those of fi, and To 
is birecurrent (see Penner-Harer |38|]), 

One can homotope h to a standard form in which it permutes the complementary regions of fj,, is 
expanding on the leaves of fi, and contracting in the transverse direction near fi. Thus, the image 
train-track H(tq) must be carried in To, and fills it. 

If r € E{tq) is a diagonal extension, then h(r) is carried in some r' G E(tq) by Lemma [T^. Since 
the number of tracks in E(tq) is bounded in terms of the topology of S, there is some ko(S) such 
that, for some k < ko the power h! = h k takes r to a track carried by r. Let B denote the branch set 
of t, and Bq C B the branch set of To- In the coordinates of R B we may represent h! as an integer 
matrix M, with a submatrix Mq giving the restriction to R B ° (see Penner |37|] ). Penner shows in 
J37| | that Mq has all positive entries where n is the dimension |i3o|> and in fact |Mq 1 (xo)| > 2|xo| for 
any vector xq representing a measure on ro . Indeed Mq has a unique eigenspace in the positive cone 
of R B ° , which corresponds to [fj] . On the other hand, for a diagonal branch b G B \ Bq we have, 
by Lemma |3.3] , that \M l (x)(b)\ < mo|a;| for all x G R B and all powers i > 0. Now, any transverse 
measure x on r must put some positive measure on a branch of Bq, since ro is generic. It follows 
immediately that given any 5 > there exists mi, depending only on J and S 1 , such that for some 
m < mi we have max bG g\ Bo h m (x)(b) < <5minft g g h m (x)(b), for any x G -P(r). Applying this to 
each r G E(tq), and invoking Lemma |3.1| , we conclude that, for suitable choice of 5, 

h m (PE(r )) C int(PE(r )). 

Thus letting Tj = h m i(T ) we find by induction that PE(r j+1 ) C int(PE(jj)). Now if G C (5) 
satisfies $ PE{t ) but /i m (/3) G PE{t q ), we have that h km {(3) G PE(T k ^) for fc > 1. But then 
Lemma |Q| applied inductively shows that dc{h km ((3), f3) > k. 

For arbitrary n G Z we note, since is an isometry on C, that |n| < dc(h nm ((3), f3) < mdc{h n (f3), (3), 
and conclude that dc(h n (f3), j3) > \n\/m. 

Finally, for arbitrary 7 G Co (5) we note that [/i n (7)] — ► [//] as n — > 00, and (see the discussion 
before Lemma |3.1[ ) some neighborhood of /u is contained in int(PE(ro)). Thus eventually h n {^) G 
int{PE(ro)). On the other hand [/i~ n (7)] — > [^] as n — > 00, and v is not contained in PE(tq) since 
by the previous discussion all of [PE(tq)] converges to [fi] under iterations of h. Since [PE(tq)] 
is closed it misses a neighborhood of [u], and we conclude that there is some p G Z for which 
/i p (7) £ PE(tq) but h m+p {^) G PE{tq). Applying the previous two paragraphs to (5 = /i p (7), we 
obtain the desired bound for 7 as well. 

We thus have our conclusion for c = 1/mi, which by construction is independent of h or j. □ 

3.4. The nesting lemma. We will need the following notation. If a G Cq(S) and a, r are train 
tracks, let dc(a,c) denote min„de(a, v ) an d dc(cr, r) — min^ ;W (u, wj) , where 1? ranges over the 
vertices of a and io ranges over the vertices of r. 

The goal of this section is the following lemma, whose proof will appear at the end of it. 

Lemma 3.7. (Nesting Lemma) There exists a D2 > such that, whenever uj and r are large 
recurrent generic tracks and to -< r, if dc(w,r) > D2, we have 

PN(u) C int(PN{r)). 

Given a train-track r and a measure fx G P{t) we can define a combinatorial length £ t (li) as 
where the sum is over the branches b of r. Similarly if fj, G PN(t) we can define £n{t){^) 
as the minimum of combinatorial lengths in the tracks of iV(r) that carry //. 
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There are some easy consequences of there being only finitely many combinatorial types of train- 
tracks on S. For example, if A G P{j) and one writes A as a combination Y^i a i a i ( n °t necessarily 
unique) of the vertices a, of r with nonnegative coefficients, then 

maxaj < £ T (X) < C\ maxaj (3-3) 

i i 

where C\ depends on a bound on the number of vertices of r, and a bound Co for £ K (co) over all 
train tracks k and vertices u. 

Another consequence of finiteness is that there is a constant B depending only on S, such that 
any two vertices of a train-track are C-distance at most B apart. (We conjecture that B = 2). 

Furthermore we have: 

Lemma 3.8. Given L > there exists Dq{L) so that, if a € P(t) and £ T (a) < L then dc(a,T) < 

Proof. Fixing L and r, only finitely many curves a are carried by r with £ T (a) < L. Thus there is 
an upper bound on their distance from the vertices of r. Taking a maximum over all combinatorial 
types of train-tracks in S, we have the desired statement. □ 

We also observe: 

Lemma 3.9. If a G P (r) and dc(a,r) > 3 then a fills a large subtract of r. 

Proof. Suppose that a is carried in k < t which is not large. Then S \ k contains a nontrivial, 
nonperipheral curve j3, so that dc((3,a) < 1 and dc((3,v) < 1 for any vertex v of n. By the triangle 
inequality dc(a,v) < 2, and since v is also a vertex of r, dc(a,r) < 2. □ 

The next lemma addresses the following issue. A closed curve carried on an extension of a track 
a does not necessarily trace through any complete cycle on a. However, if a is sufficiently deeply 
nested in r, then any curve on an extension of a is forced to run through a cycle of r, and in fact 
must put a definite amount of weight on that cycle. 

Lemma 3.10. There exists Mo, and for any L there exists D\{L) such that if a is large, a -< t, 
andd(a,r) > D\{L) then the following holds. Suppose a' G E{a) andr' G E(t), and a' ~< t' . Then 
any curve (3 carried on a' can be expressed in P(r') as j3 T + f3' T , where f3 T G P(t), and 

£ T >(P' T )<M £a>(P), (3.4) 
£r(f3r)>L£ al ((3). (3.5) 

Proof. It suffices to prove the lemma when (3 is a vertex v of a'. For the general case, express (3 as 
a combination of vertices and use ( |3.3j ) . 

Let Wo be a bound (by finiteness) on the weights that v puts on any branch of a', so that by 
Lemma [T3] v puts at most mo Wo on the branches of r' \ r. Write the vertices of r' as {oti\ U {"fj}, 
where on are the ones supported in r. Then in the coordinates of P(t') we may write v = v T + v ' T 
where v T = a i a i an d v' T = J2j c jlj, with ai,Cj > 0. 

For each branch b of r' \ r we have v(b) = J2 c jlj(b) < mo Wo- Since for each j some b has 
1j(b) > 1, we have cj < mo Wo- 

We have shown 

£r'(v' T )<m WoC , 

where recall Co is a bound for the combinatorial length of all vertices of a train track. Letting 



Mo = mo Wo Co, and noting that £ a '(v) > 1, we have the first desired inequality (3.4). Let Do be 
the distance bound provided by Lemma |3.8| for a length bound of CqL+M. Then let D\ = 2B + Do- 
Since the distance between a vertex of a' and any vertex of a is at most B, and the same for r' 
and r, we conclude from the assumption dc(o~, r) > D\ that we have dc(v, t') > Do, and by Lemma 
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3.8, we have i T >{v) > CqL + Mq. Now £ t (v t ) = £ T >(v) — £ T >(v' T ) > CqL, and since £ a '(v) < Cq we 



have the second inequality (3.5). □ 



Proof of Lemma |3.7| (Nesting Lemma). Let uj -< r with dc{ui,r) > where D2 will be 
determined shortly. Let a be any large subtrack of u. We will prove that PE(a) C int(PE(n)) for 
some large subtrack k of r. Thus by definition we will have PN(co) C int(PN(r)), which is the 
desired statement. 

Let r = To and • • • T2 -< t\ -< tq be a sequence of tracks obtained from tq by splitting, so that 
a -< Tj for each j. Let /9 be the first Tj for which dc(Tj,r) > 2. Note that we may assume a fills p: 
in a splitting move determined by a, if an edge becomes empty we use a collision move and erase 
the edge. Since a is large, p must be as well. 



By the properties of splitting sequences (see Section 3.1), Tj either shares a vertex with Tj-% or is 
a subtrack of a track that shares a vertex with it. Thus for any vertex v of p = Tj, dc(v, t,_i) < B, 
and it follows that d e {v, r) < 2 + 2B. Therefore d c (cr, p) > D 2 - 2 - 2B. 

Fix now (3 carried by a' G E(o~), and let us show that (3 G int(PE{n)) for some large subtrack 
k < t. The idea will be that, by Lemma 3,1C| , /9 will place definite weight on some cycle of p, and 



by Lemma 3.£ this cycle will fill a large subtrack ko of r. On the other hand (3 will place relatively 
little weight on any extension branches outside r, and we will be able to reach our conclusion for 
some k containing kq. 



Since a fills p, by Lemma 3.2 there is some p' G E(p) carrying (3. Fix L\ (to be determined 
shortly), and let C\ be the constant in inequality ( |3.3| ). Lemma [3.10 implies that for sufficiently 
large D2 (depending on LiC±), we can write (3 = f3 p + (3' p where £p{j3p) > L\C\i a i(j5). Inequality 
then implies that we can write (3 P = Yli a i a i where oti are vertices of p, such that a\ > L\i a i {(5). 



Now applying Lemma 3^, since dc(a\,T) > 2 there is a large subtrack kq of r such that or (6) > 1 
for each branch b of hq. 

Therefore (3{b) > Li£ a i{(3) for every branch b of k,q. However, we don't know if (3 G PE(kq). 
The trouble is that the enlargement of kq that supports /? may not be a diagonal extension. Thus 
we will find an intermediate track between r and ko by adding branches to kq that have too much 
weight to be pushed to the corner, and show that this process terminates with the desired track. 

Let t' G E{t) be a track carrying f3 (by Lemma |3.2| ). By Lemma [D| we know that (3{b) < 
mol a i{j3) for any branch b of r ; \ r. 



If for all branches c of r' \ ko which meet «o we have (3(c) < 5Li£ a /(P) then by Lemma 3.1 
j3 G int(PE(Ko)) and we are done. If not, let c violate this inequality, and define an extension k\ of 
Ko containing c as follows: let c± be the ends of c where C- £ kq. If c+ G Ko then ki = kqUc is a train 
track. If not, then c+ is incoming to some switch with at most m\ branches outgoing (mi = mi(S)). 
At least one of those, c\, a branch of t', has measure f3(ci) > ^tP(c) > -^L\l a i((3). Add this 
branch, and continue adding branches of t' until we find one which touches kq again. Let n\ denote 
kq together with this chain of branches, and note that for all branches 6 of k±, [3(b) > ^Li£ a /((3), 
where m<i = rri2(S). 

If now there is no edge of r' \ n\ adjacent to k\ with measure at least 5^Lit a i(f3), we are done. 
Otherwise, we can repeat this process, obtaining a sequence of extensions, each of which is a 
subtrack of r' and which must terminate after at most steps, 711,3 = m 3(S). Thus, (3(b) for 

any branch b of Ki is always at least ( Lil a i(f3). If we have chosen L\ sufficiently large that 

^) L\, this process must terminate without appending to Kj any branches of t'\t, since 
as above all such branches have /3-measure at most mol a i((3). Therefore we must end with some 
Kj < t for which (3 G int(PE(Kj)), and we are done. □ 

We note that a corollary of the proof is the following quantitative version of the Nesting Lemma, 
obtained by taking the constant L\ sufficiently large: 
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Lemma 3.11. The constant D2 in the Nesting Lemma may be chosen so that, if u -< r and 
dc(uj,r) > D2, then for any (3 £ PN(uj) there is a subtrack k < r such that (3 £ PE(n) and, for 
any branch b of n, 

P(b)>2£ NH (P). 

3.5. Growth of intersection numbers. Lemma [3.11 implies, in particular, that the combinato- 



rial length of a curve carried on a train track grows at least exponentially with its distance from 
a fixed point, say a vertex of the track. As a consequence (see also Lemma j3~lj| ), its intersection 
number with any fixed curve not carried on the track should grow exponentially. 

A finer analysis shows that, if two curves are both far from a fixed one and relatively near each 
other, then both are deeply nested in diagonal extensions of the same track, and as a consequence 
their intersection numbers with any fixed curve are very large compared to their intersection number 
with each other. In the closing argument of the Projection Theorem in Section [|, we will use 
the following quantitative version of this observation. 

Lemma 3.12. Given Q,k > there exist D^,u such that the following holds. If a, (3 and 7 in 
Cq(S) are such that 

d c (P,a) > D 3 

and 
then 

mhn(/3, a') ■ mini(7, a') > Qi{(3, 7), 

a' a' 

where a' varies over the k -neighborhood of a inC. 

Proof. Extend a to a pair of pants decomposition of S. Such a decomposition determines a family 
of standard train-tracks, obtained by choosing one of a finite number of configurations in each pair of 
pants and in a connecting collar between any adjacent pairs of pants. (See Penner-Harer p3]). Each 
such track is generic and birecurrent, and The family of tracks has the property that any simple 
closed curve on S is carried by one of them. Thus, let To denote a standard train-track carrying (3. 
Depending on the choice of local picture in an annulus neighborhood of a, a is either a vertex cycle 
of To, or is distance at most 2 from a vertex cycle. It follows that dc(/3, To) > dc(f3, a) — (2 + B). 

Since is assumed far from a, by Lemma |3.9| it fills a large subtrack of To, which we will continue 
to call To- 

Now we will show that we can find a sequence T n -< • • • -< tq of train-tracks, each carrying (3, so 
that dc{rj + i,Tj) > D2 and the length of the sequence is n > dc((3,r) / '(-D2 + 2B). This is done by 
splitting. Perform a sequence of splittings of To determined by the weights of (3, and terminating 
with a track that has (3 as a vertex. Inductively define Tj+i to be the first track in the sequence 
such that dc(Tj+\,Tj) > D2. Since tj+i is the first, we may conclude as in the proof of Lemma |3.7| 
that dc(v, Tj) < D2 + IB for any vertex v of t,-+i. It follows that dc((3, Tj+i) > d((3, tj) — (D2 + 2B), 
and we may continue. 

Lemma |3.7| now guarantees that PN(tj + i) C int{PN(rj)). 

If dc(a,a') < k then dc(ct', Tq) < k + 2, and by applying Lemma |3.4] inductively we see that 



a' cannot be in PNfa+z). (Note that to apply Lemma 3.4 we need each Tj to be transversely 
recurrent, but this follows from the fact that tq is.) 



Another application of Lemma 3.4 shows that if dc((3, 7) < m < n, then 7 £ PN(r n - 



Thus, assuming n is sufficiently large compared to m, we may conclude that both [3 and 7 are 



contained in PN(Tk+z). Furthermore, applying Lemma 3.11 repeatedly, we also have that for a 
large subtrack k of Tk+3, 7 puts weight at least 2 n ~ m ~ k ~' J, l N ^ Tn _ m ^) on every branch of k. The 
same holds for (3 and a large subtrack k' of t^ + 3 . Applying Lemma |3.5| , we find that 

*K7)>2"- m - fc - 3 ^ {Tn _ m) (7), 
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and similarly for (3. 

On the other hand it is easy to see that 

i(A7)<C 2 ^ (Tn _ m) (^ iV(rn _ m) (7). 

where C2 depends only on the topological type of S. This is because in every branch of T„_ m a 
strand of (3 and one of 7 can only have one essential intersection, and a strand in a diagonal branch 
of N(T n _ m ) can only hit strands in diagonal branches, and two diagonal branches can intersect at 
most once if the complementary domain is a polygon, or twice if it is a punctured polygon. 

Putting these inequalities together, if n — m — k is sufficiently high we have the desired inequality. 

□ 



4. Geometry of quadratic differentials 

Let q be a holomorphic quadratic differential of area 1 with respect to some conformal structure 
x on S. In this section we will study the geometry imposed by q, with particular regard to the way 
nearly horizontal and nearly vertical geodesies are arranged, and how they intersect each other. Our 



main goals are the Vertical Domain Lemma [4.6| , which gives a particular "thickening" of a nearly 



vertical curve with some useful properties, and the Intersection Number Lemma |4.8| , which gives 



conditions for a nearly vertical and a nearly horizontal curve to have large intersection number. 

4.1. Basic properties and uniform estimates. A straight segment with respect to q is a path 
containing no singularities in its interior, and which is geodesic in the locally Euclidean metric 
of q. If S has no punctures, a geodesic segment is composed of straight segments which meet 
at singularities making an angle of at least n on either side. A straight segment connecting two 
singularities is also called a saddle connection. 

A metric cylinder in q is an annulus which is isometric to the product of a circle and a line 
segment. 

When S has no punctures, each nontrivial homotopy class has a geodesic representative. However 
when there are punctures the metric of q is incomplete and we must slightly generalize the notion. 
From now on by "geodesic representative" of a closed curve a we mean a curve a* in the compactified 
surface S (adding the punctures) such that a* n S is composed of geodesic arcs, and there is 
a homotopy from a to a* which until the last moment is contained in S. One can formalize 
this notion by first excising from S open r-neighborhoods of the punctures, considering geodesic 
representatives in the resulting compact surface, and then letting r tend to 0. It is not hard to 
see that any non-peripheral homotopy class has such a geodesic representative, which has minimal 
length, and the representative is unique unless there is a metric cylinder foliated by curves in the 
homotopy class (however the homotopy class is not uniquely determined by the representative) . The 
same discussion works for the geodesic representative of a homotopy class of paths rel endpoints. 

If we start with a homotopy class of simple curves then the geodesic representative does not have 
to be simple: even in the absence of punctures, it may have self-tangencies along saddle connections, 
because the metric is not smooth at the zeros of q. Furthermore, when a geodesic representative 
passes through a puncture, since the total angle around the puncture is ir, it is easy to see that 
in fact the path approaches the puncture along a straight segment, and then retraces the same 
segment in the opposite direction. 

Topological constants. For later reference, m,... ,ns will denote the following bounds, which 
may easily be computed in terms of the genus and number of punctures of S. Let n\ bound the 
number of singularities of q, including punctures. Let 77-2 bound the number of disjoint saddle 
connections which may appear simultaneously in S. Let 713 be an isoperimetric constant, such 
that Avea q (X) < r^dian^X) 2 for any subset X of S. Let 714 bound the size of a sequence 
X\ C ••• C X nA C S for which i*iri(Xj) is a proper subgroup of z*7ri(Xj +1 ), where i* is the 
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map induced on tt\ by inclusion into S. Let n§ bound 1/tt times the sum of cone angles over all 
singularities of q. 

Definite collars. Let the width of an annulus A in a metric q denote the minimal distance be- 
tween boundaries, and the circumference the minimal length of a curve going once around A. A 
compactness argument using the moduli space of Riemann surfaces yields the following: 

Lemma 4.1. There exists W > depending only on the topology of S such that, for each unit 
area quadratic differential q there exists a nonperipheral annulus of width W . Furthermore, given 
fx there exists L > so that the annulus can be chosen either to be a metric cylinder of modulus at 
least [i, or to have circumference at least L. 

Proof. If the statement is false, then there is a sequence of conformal structures Xi on S, unit-area 
holomorphic quadratic differentials qi, and Li — > 0, Wj — ► such that there is no annulus in (S,qi) 
of width at least W, which either has circumference at least Li or is a metric cylinder of modulus 
fi. 

We can now apply a compactification argument whose details may be found in Masur [^J. We 
may take a subsequence so that (S, x^) converge in a compactified moduli space to a noded Riemann 
surface (S',x), where S' may be taken as the complement in S of a collection of disjoint curves, 
and qi converge on compact sets of S' to some q. Given /i > there is a K(fi) > (depending 
on the topological type of S) such that the following alternative holds: if diam(gj) > K for all 
sufficiently high % then eventually (S,Xi,qi) contains a metric cylinder of width at least W, and 
modulus at least /x. In this case we have contradicted the choice of sequence, hence we are done. If 
diam(g) < K for all sufficiently high i then the limiting q is non-zero on at least one component R 
of S'. (The two possibilities are not mutually exclusive). We also note that q has at most simple 
pole singularities at the punctures. 

Since R supports a non-zero holomorphic quadratic differential of finite area, it cannot be a 
sphere with less than 4 punctures. It follows that there is some simple, nontrivial, nonperipheral 
curve in R, so let A be any collar for this curve. If W and L are the width and circumference of A, 
then in the approximating metrics of qi for high enough i we obtain annuli of nearly these width 
and circumferences, again contradicting the choice of sequence. □ 

Definite boxes. We will need the following notion, where a rectangle denotes an embedded Eu- 
clidean rectangle with respect to q, in particular containing no singularities in its interior. 

Definition 4.2. Let uo denote a q-geodesic segment or closed curve. If N,5 > 0, an (N,5) box for 
co is a rectangle containing at least N parallel strands of to (counting multiplicity) of equal length 
5, parallel to two of the sides of the rectangle. The endpoints of the strands are on the orthogonal 
sides of the rectangle. The lengths of the orthogonal sides are at most 5. 

Remark: Note that if JV < 1, an (N, 5) box means a (1, <5)-box. 



As a consequence of Lemma 4.1 we can prove the following: 



Lemma 4.3. Let q be a unit-area holomorphic quadratic differential on (S,x), and suppose that 
there are no q-metric cylinders of modulus greater than 2 in S. Let A denote the nonperipheral 



annulus of width W and length L provided by Lemma There exist 8,r > 0, depending only on 
the topology of S, such that for any closed q-geodesic 7 which has intersection number N > with 
the core of A, there is a (rN,5)-box for 7 in A. Furthermore, the q-injectivity radius at the center 
of the box is at least 5. 

Proof. On a smaller annulus A' C A of width W/2 the g-injectivity radius is at least 5\ = 
min(W/4, L/2). There are N segments (with multiplicity) of 7 of length W/2 passing through 
A'. Centered on any nonsingular point of a segment a of 7 Pi A 1 there is a geodesic segment orthog- 
onal to a of length 2#i, and so (recalling n\ from above) there must be a segment on a of length 
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at least W/2n\ for which these orthogonal segments meet no singularities, and therefore make a 
(1, W/2rii) box for a, with center on a 

Consider all such boxes in A. There are iV (with multiplicity) and we must check that there is 
sufficient overlap. For each box consider a box of half the size with the same center. Since each 
box has definite area and the area of q is 1, we find that there must be a point simultaneously in 
max(riV, 1) half-boxes for a fixed r > 0, and hence a box containing max(riV, 1) centers of boxes. 
This is the desired box. □ 

4.2. Vertical and horizontal. From now on, let us suppose that two constants 9, e > have been 
fixed satisfying a short list of constraints which will appear in the course of the proof. For now 
assume 9 < min(l/2,e 2 ). 

Definition 4.4. We say a straight segment is almost vertical (respectively almost horizontal,) with 
respect to q if its direction is within 9 of the vertical (resp. horizontal) direction of q. We say a 
geodesic segment or closed curve is almost vertical (resp. almost horizontal) if it is composed of 
straight segments each of which is almost vertical (resp. almost horizontal) or has length at most e. 

Note that a (weak) consequence of the condition 9 < 1/2 is that 



We now define a certain type of thickening, which we call a vertical (or horizontal) domain, that 
will be useful in several places. 

Definition 4.5. Let to be an almost vertical geodesic segment or closed curve. The vertical domain 
tt t (uj) is constructed as follows. For any point p € co let a p be the maximal open q-horizontal segment 
about p which contains no singularities or punctures, and such that each component ofa p — {p} has 
length at most e. Let Q £ (uj) be the closure of U peu} o~p- 

We similarly define a horizontal domain ^f e (uj) if uj is almost horizontal, where the a p are vertical 
segments. 



Let us record some useful properties of this construction. 

Lemma 4.6. There exist positive Lq and ao,ai,a2 such that the following holds. Let q be a unit- 
area quadratic differential on S and let uj be an almost vertical geodesic representative of a simple 
closed curve or segment (rel endpoints). If uj is a segment, assume it has length at least Lq. Let r 
be an almost-horizontal straight segment of diameter diam g (r) > a^e, which is disjoint from uj. Let 
Q = Q t (uj). Then we have: 

1. The map 7Ti(f2) — > tti(S) induced by inclusion has non-trivial, non-peripheral image. 

2. There is a subsegment of r of diameter at least a\ diam,j(r) which is disjoint from Q. 

3. The boundary of £1 has q-length at most a^e + 1/e 



a 



q.v 





Figure 6. An example of a vertical domain. The horizontal foliation is dotted, uj 
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4. The boundary of £1 has horizontal length at most a^e. 



Proof. Let n\, ni and res be the topological constants described in §4.1, and choose Lq = 2re2e + 6/e. 
We will see that in fact the a% can be written explicitly in terms of the rij. 

We first prove Part (|l|) . If uj passes through a puncture then it follows from the definition that Q 
contains a neighborhood of the puncture. Thus if u is the (generalized) geodesic representative of a 
closed curve, or even if it passes through punctures more than once, part (|l]) is obviously satisfied. 
Therefore, possibly restricting to a subsegment, we may assume that w is a segment of length at 
least Lq/2, passing through no punctures in its interior. 

For all non-singular p S u> let o~ p be the horizontal arcs of Definition [4.5| . For all y G Q let 
f(y) = ^{v '■ V ^ a p} (where the number is counted with multiplicity if uj is not embedded). Then 
O can be described as the closure of a finite union of open parallelograms with horizontal sides of 
length 2e, whose heights sum to and / gives the degree of overlap of these parallelograms. 

It follows that Jq f(y) = 2e\u\ q>v (where the integral is with respect to q-area). On the other hand 
In fin) — max (/) Area(O). Since the area of q is 1 we conclude 



max / > 2e\uj 



q,v ■ 



If u' is the union of almost vertical straight segments of uj and uj" is the rest, then \uj"\ q < re2e, so 



UJ 



' > Lq — n2e. Since |w'L„ > ^|u/L, the choice of Lq guarantees that max/ > 3. 



We conclude that there is a point y contained in a horizontal segment a C which cuts ui 
in three places (counted with multiplicity if uj is not embedded). If there are two consecutive 
intersection points on a with the same orientation, then a segment of uj together with an interval of 
a make a simple curve in f2, geodesic except at the intersection points where the total turning angle 
(measured in the q metric) is at most 29 < tt, and hence it cannot be trivial or peripheral. (A curve 
bounding a disk has total turning angle at least 2tt, and a curve bounding a puncture has total 
angle at least tt). If every two consecutive intersections have opposite orientations, we can take 
three consecutive points so that the orientation matches on the outer two, produce a curve passing 
through a segment of a and uj with one self-intersection point, and do surgery to get a simple curve 
with total turning angle at most 49 < tt. Again it must be non-trivial and non-peripheral. This 
proves part ([[]). 

We now consider parts (|3|) and (Q). For any y £ 90, there is some z G uj joined to y by 
a horizontal arc a which meets uj only in z. Note that a may pass through a singularity or a 
puncture (possibly z itself). If so, then a portion of a may lie on <9S7, and contributes at most e 
to \dQ\ q The number of horizontal arcs issuing from a singularity is 1/tt times its cone angle, so 
this contribution to | I is bounded by n$e. 

If a meets no singularities then y is contained in a segment of dVL parallel to a segment of uj 
containing z. The total length of such portions of <9f2 which are not almost vertical is therefore 
bounded by 2re2e: there are at most n<i such segments in uj, they can be approached from either 
side, and each has length at most e. 

Finally for any segment k of the portion of d£l which is almost vertical, we note that the segments 
a form an embedded parallelogram of width e and height IkI^u. Since q is unit area, we conclude 
that the vertical length of this portion of the boundary is at most 1/e. Its horizontal length is 
bounded by (1/e) tan 9 < 29 /e (assuming 9 < 1/2), which is bounded by 2e since 9 < e 2 . Putting 
these together we have a bound < (res + 2n2 + 2)e, and |<9Q| 9 < (715 + 2re2 + 2)e + 1/e, which 

proves parts (||) and (|j). 

Finally it remains to prove (||). For y € rflO, let o~ y be the horizontal segment of length at most 
e joining y to uj. Suppose that y is at least 2e away from any singularity of q, endpoint of uj or r, 
or segment of uj that is not almost vertical. Then (with the assumption 9 < 1/2) a segment of the 
almost-horizontal r of length 2e must intersect the almost-vertical segment of uj passing through the 
endpoint of a, but we have assumed t(~)uj = 0. Thus, tDQ is contained in a 2e-neighborhood of the 
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singularities, endpoints and non-almost-vertical segments of uj. There are at most k = n\ + ri2 + 2 
of these, each of diameter at most e. Let d be the largest diameter of a component of r \ O. Then 
the diameter of r is bounded by 5ek + (k + l)d (the 5e bounds the diameter of a 2e neighborhood 
of a segment of diameter e). For diam g (r) > 10e/c, say, we find that d > diam g (r)/2(A; + 1), which 
gives part (0). □ 



Let us also note the following observation which will be used in the proofs of Lemmas 4.5 and 



5.5 



Lemma 4.7. If q is a holomorphic quadratic differential on S and r is an embedded straight seg- 
ment in a disk D in S, then \dD\ q ^ > 2|r| gi /j. If r is in a once-punctured disk D' and q has at 
most a simple pole at the puncture then \dD'\ q ^ > |r| gj /j. 

Proof. Consider first a disk D. For any p E r extend a vertical segment a in both directions until it 
hits dD. This will happen since D is simply connected. It follows immediately that the horizontal 
length of the portion of dD cut off by these segments is equal to twice the horizontal length of 
D. For a punctured disk D' ', note that a segment a could hit r at both ends, on the same side 
of r, if it goes around the puncture. However since the puncture is at most a pole this can only 
happen on one side of r, and the vertical segments extended from the other side still give the desired 
bound. □ 

4.3. The intersection number lemma. Our first application of the vertical domain and box 
lemmas is the following lemma, which states that an almost horizontal and an almost vertical curve 
which intersect every bounded curve a definite amount also intersect each other proportionally. 
Compare this fact with Lemma 3.12j ; the two will be applied together to yield a contradiction. 



Lemma 4.8. Suppose that e < min(5/4, a" 4 5/2ao, al^b/'ln^a'i), in addition to previous constraints. 
There exist M, h > such that, given x £ T(S) and unit area quadratic differential q on (S,x), if 
[3 is an almost horizontal closed geodesic and 7 is an almost vertical closed geodesic with respect to 
q, and for every non-peripheral simple closed a of q-length at most M , 

i(/3, a)>B and a) > C, (4.1) 

then 

i(/3, 7 ) > hBC 



Proof. Apply lemma 4.1 to get constants L, W > such that either q has a flat cylinder of modulus 
2, or an annulus of circumference at least L and radius W. Let M = max(l/\/2, 1/W, 714(026+1/6)). 
Consider now both possible cases. 

Case A. If q has a flat cylinder of modulus 2, let a be the core of this cylinder. Then a has 
g-length at most 1/V%, so that ( |4.1| ) gives B and C strands of (3 and 7, respectively, crossing the 
annulus. It is easy to see that any two nearly orthogonal segments cutting through the annulus 
must intersect at least once. It follows that i(f3, 7) > BC, so with h < 1, we are done. 

Case B. If q has an annulus A with circumference at least L and width W, note that A has 
modulus at least W 2 (since its area is at most 1), and hence Ext x (a) < 1/W 2 , where a is the 
core of A. In particular \a*\ q < 1/W where a* is the g-geodesic representative (see § |2.3| ). Thus 7 
contains at least C segments (with multiplicity) crossing A and hence of length at least W, and 
similarly j3 contains at least B such segments. 

Lemma [4.3| guarantees an almost horizontal (oB,<5)-box H for f3, with injectivity radius at least 
5 at its center. Let tq denote the segment of length 5/2 centered on the center of H, parallel to the 
direction of (3. It has the property (recalling 9 < 1/2) that any almost-vertical segment that meets 
tq must cut through all the (3 strands in H. 
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Since 7 must have length at least CW, we may divide it into at least CW/Lq — 1 pieces, each 
of which has length at least Lq. (If CW/Lq < 2 we may instead take the whole closed curve 7, 
and prove the theorem for C = 1. The discrepancy is absorbed in the constants.) Each of these 
is almost vertical, though they may traverse saddle connections of length at most e which are not 
almost vertical. However, these short segments cannot meet tq, since H contains no singularities 
(here we are using the assumption e < 5/4). Thus, for each segment that meets 77 we obtain rB 
essential intersections with (3. If all of them do meet 77, then we are done. 



Thus suppose that one segment u\ is disjoint from 77. Let X\ = £l e {uJi). Lemma 4.6 guarantees 



that X\ generates a nontrivial, nonperipheral subgroup of 717 (S). Note that the diameter of 77 is 



5/2, by the injectivity radius lower bound in H. Thus part (|2|) of Lemma L6 guarantees that a 
subarc 77 of 77, with diameter a\5/2, is disjoint from X\ (to apply the Lemma we need 5/2 > olqe, 
which is implied by the conditions on e). 

Because the (/-length of any nontrivial nonperipheral component of dX\ is bounded by a2e+l/e < 
M, 7 intersects it essentially, C times. Thus for any component Y of S \ X\ which is not a disk or 
punctured disk, there are C arcs of 7 (with multiplicity) passing through Y with both endpoints 
on dY, which are not deformable back into X\. 

Apply this where Y is the component of S\X\ containing 77. This cannot be a disk or punctured 



disk, because the horizontal length of dY, which is at most 026 by Lemma 4.6, is smaller than the 



length a\5/2 of 77 by our assumptions on e, and we may apply Lemma 4.7 . 

Thus, if all C arcs in Y meet 77 then as before we have our required intersections between f3 and 
7, and we are done. 



If one arc 0J2 is disjoint from 77 then define X2 = X\ U Q, e {ui2)- We may apply Lemma 4.6 and 
the same arguments as before to find a subarc 77 of 77, of diameter a\5/2, which is disjoint from 
Q e (u>2), and hence from X2. 

We may continue by induction, generating a sequence X\ C ■ ■ ■ Xj ;C Xj + i and subarcs 77 C 77 of 
length a\5/2 disjoint from Xj. At each step, |(9Xj|q is incremented by at most a2e+l/e, and \dXj\ q ^h 
goes up by at most 026. Since Xj + i cannot be deformed into Xj the process must terminate within 



n.4 steps. By our assumption on e we can apply Lemma [4J] each time so that the component of 
S — Xj containing 77 is never a disk or punctured disk. It follows that the only way the process can 
terminate is by giving C intersections of 7 with 77 for some j < n^, which concludes the proof. □ 

5. Proof of the projection theorem 

In this section let q be a quadratic differential of area 1 with respect to a conformal structure x 
on S. let L q denote the corresponding Teichmuller geodesic. We will denote the Riemann surfaces 
along L q by xt = L q (t) where t is arclength, and the quadratic differentials by qt- 

Recall that the geodesic gives rise to a map F q : R — > C, and a projection n = 717 : C — > R 
defined as in section To prove the Projection Theorem 2^ we must show that this projection 



satisfies the contraction property (Definition 2.2 ) 



We will also assume that our constants e, 9 satisfy the assumptions of the Intersection Number 



Lemma 4.8 



5.1. Bounded adjustments. We will first need to examine transitions along L q from mostly 
vertical to balanced to mostly horizontal curves. As measured by the Teichmuller length parameter, 
a nearly vertical curve can take a very long time to become balanced. However we find that in a 
number of crucial situations the transition takes bounded time (independent of q) as viewed in the 
curve complex (that is, when considering quantities such as diamc(F[s, t]) instead of \s — t\). 

The relevant insight is illustrated by this sketch of the proof of Lemma |5.5| : Consider a very long 
nearly vertical segment with respect to qo, which does not fill the whole surface (say it avoids a 
definite- length horizontal segment). Then if for t > the segment is still long and nearly vertical, 
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it fills up some proper subsurface of S which can only shrink as t increases. The boundaries of the 
resulting sequence of surfaces form a bounded-length sequence in C(S). This is made precise using 
the Vertical Domain construction. 

Our first observation about the map F is that it is, on a large scale, Lipschitz: 

Lemma 5.1. (Lipschitz) There exist C,D > such that for any q, t\ and t2 we have 

dciFgfa^Fqfa)) <C|t 2 -*i|+D. 



Proof. As in Lemma 2.4, let eo(S) be such that for any conformal structure on S there is a curve 
with extremal length at most ep. Suppose that \t% — t\\ < 1. Let be a curve of shortest extremal 
length for x^, for i = 1,2. Then Ext Xt (02) < e 2 eo (by ([2.1])). A bound on de(ai, 02) follows from 
Lemma \2.5\ 

The case where \t2 — t\\ > 1 follows by subdividing. □ 

In the exceptional cases of projecting curves that are entirely horizontal or vertical, we observe 
the following: 

Proposition 5.2. If/3eC\C b {q) then d c (/3 , F q (ir q (/?))) < 1. 

Proof. Assume that (3 is vertical. Let £ denote the union of compact singular leaves of the vertical 
foliation of q, and let S e denote a regular neighborhood of S. Then it is not hard to see (e.g. |p2[ ) 
that for any non-peripheral curve 7 in S the extremal length Ext Xt (7) remains bounded as t — > +00 
if and only if 7 can be deformed into S, and Ext Xt {~f) — > as t — > +00 if and only if 7 is homotopic 
to a boundary component of E e . 

It follows that F q (+oo) = F q (-K q ((3)) is one of these boundary components, and since (3 is in 
X, we obtain dc(f3, F q (ir q (f3))) < 1. If (3 is horizontal we make a similar argument, reversing the 
t-direction. □ 

In Lemmas 5.3-|T7 we will find a series of constants d\-d^ that depend only on the topology of 
S and not on the particular q. The next lemma shows that the image under the map F of the set 
of t where a curve a is close to its minima has bounded diameter in C(S). In particular, once the 
qt-length of a is sufficiently short, we only need to wait a bounded amount until it starts to grow 
again. 

Lemma 5.3. There exist e±,dx > 0, depending only on the topology of S, with the following prop- 
erty. If a is a closed q-geodesic homotopic to a simple curve, let 

J = {t: \a\ qt < ei}. 

Then diamc(F(J)) < d\. 

(Note that J is a bounded interval in R unless a is completely vertical or horizontal.) 



Proof. Let ei = 2W. By Lemma 4.1, for each t there is a nonperipheral curve 0t with a collar 
neighborhood of %-width W. Since for t G J, \a\ qt < 2W, we may conclude that i(a,f3t) = 0. 
Hence for any t,s E J, dc((3t, (3 S ) < 2. 

The existence of the collar implies Ext Xt (f3t) < 1/W 2 . Hence by Lemma 2.5, we conclude 
dc((3 t ,F(t)) < l/W 2 + 1 for t £ J. 

It follows that d c (F(s), f{t)) < 2/W 2 + 4, and we set d\ accordingly. □ 

The following lemma will allow us to convert a long almost-horizontal arc which has small 
diameter (i.e. winds around tightly) to one which has a definite diameter, within bounded distance 
in C. 
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Lemma 5.4. There exist constants £3 > €2 > and d,2 > 0, depending on the topology of S and 
the initial choice of e,9, so that the following holds. Let r be an almost horizontal straight segment 
with respect to q, of length \r\ q > £3. Let J be the interval 

J = {t > : diam gt (r) < e 2 } 

and suppose £ J. Then diamc(-F( J)) < di- 

Proof. For any t let fit be the homotopy class of the core of the annulus of width W given by 
Lemma O. Let e 2 = W - 2e. 

Let Vlr denote the horizontal domain ^ € (t) with respect to qt (see Definition [4.5| ). Then 
diam^ ('I'*) < diam 9t (r) + 2e < W for t £ J. Thus any closed curve in Vl/* has intersection 
number with fit- We will show that if \r\ q is sufficiently large, there exists a nontrivial, nonperiph- 
eral curve k which is contained in \t* for all t £ J. 

We use an argument similar to the proof of Lemma 4.6 part (|l]). Recall the vertical intervals a x 



of radius e around nonsingular x £ r from the definition of For any y £ S let f{y) = #{x £ 
t : y £ a x }. Then f^ f(y) with respect to (/-area is 2e\r\ q ^- On the other hand the integral is at 
most Area (? (\I' ) max /, so that 

maX/ " Area g (*°) |TM " Area g (^) |T|g ' 
where the second inequality is due to r being almost horizontal. We also have Area g ('I /0 ) < 



713 diam g (^ /0 ) 2 < n^W 2 where 71.3 was defined in §4.1. Thus we have max/ > e|r| 9 / '(n^W 2 ). Set 



€3 = 3n^W 2 /e, and now |r| g > £3 implies max/ > 3. As in Lemma 4.6 we conclude that \E f0 
contains a nontrivial nonperipheral curve k. 

Since lengths in the vertical direction shrink as t increases, for all t > we have x I /0 C V I / *. Thus 
k is in all the and hence must have intersection number (hence C-distance 1) with all (3t for 
t £ J, as above. As in Lemma |5.3| , dc((3t, F(t)) < 1/W 2 + 1, so it follows that F(t) is within 
bounded C-distance of n for all t £ J. □ 

The next lemma shows that if an almost vertical straight segment misses an almost horizontal 
segment of definite length, then after a bounded wait as measured in the curve complex, it will 
either be very short, or almost horizontal. 

Lemma 5.5. In addition to our previous assumptions suppose we also have e < min(e2/ao, £201/02)- 
There is a number d% = d^(e,6) with the following property. Suppose a is a straight segment of q 
disjoint from an almost horizontal straight segment r of length e, let 

J = {t > : \a\ qt > ei and a not almost horizontal with respect to qt}. 

Then diamc(i ? (J)) < ^3. 



Remark. Since e 2 was given as W — 2e in Lemma 5.4, it is evident that our added conditions of 
the form e < Ce2 are satisfied for e sufficiently small. 

Proof. If a is not almost vertical, then for a bounded T (depending on e, 6) it will be almost 
horizontal with respect to qx- By Lemma |5.1| , F([0,T]) has bounded diameter in C. 

Thus we may assume a is almost vertical to begin. Suppose its length is at most Lq. Then for 
T = log2LoAi> its gr-vertical length is at most ei/2; thus it either has gy-length less than e\ or 
it is not almost vertical. In the first case we have satisfied the conclusion of the Lemma, again 



bounding diamc(i ? ([0, T])) by Lemma 5.1. In the second case we are also done by the argument in 
the first paragraph. 

Thus finally assume a is almost vertical and has length greater than Lq. Since |tL = e and 



r is almost horizontal, for t\ = log2e3/e we have \T\ qti > 63. Lemma |5,4| implies that either 
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di&mc(F([ti, oo))) < d.2 in which case we are done, or there is a t% > t±, with diamc(i ? ([ti, t2])) < d-2, 
so that diarriq t2 (r) > e^- 

Now if a is not almost vertical or has length at most Lq with respect to qt 2 , we are done by the 
above cases. Otherwise, we construct the vertical domain Oi = f2 e (a) with respect to qt 2 . Since 
a is disjoint from r and (by assumption) £2 > a^e, Lemma |4.6| gives a subarc t\ of r of length 
ai£2, disjoint from Oi. The total horizontal length of d£l is bounded by by part (||) of Lemma 



4.6 . Thus, since a2e < a±€2 and applying Lemma |4~7| , we conclude that the component Y of S \ O 
containing n cannot be a disk or once-punctured disk. Thus d£li has nontrivial and nonperipheral 
components. For each such component a, we have |ff*| 9t < £q = 026 + 1/e by part (|3|) of Lemma 



4.6, where a* is the geodesic representative. This bound means that within bounded Teichmiiller 
distance either \cr*\ qt reaches ei, or it starts to increase. Applying Lemma 5.3, we conclude that 



either the remaining diamc(F([t2, 00))) is bounded, in which case we are done, or there is £3 with 
bounded diamc(i ? ([t2, £3])), such that for t > £3, \o~*\ qt > e±. It follows that for an additional £4 
with £4 — £3 bounded, |f*| 9t > 2£q. 

We can now repeat the argument: There is a t§ such that diamc(i ? ([t4, £5])) is bounded, so that 
with respect to qt 5 we either have the desired condition for a, or a is almost vertical, of length 



at least Lq, and n now has diameter at least £2- Thus Lemma 4.6 again gives a vertical domain 
SI2 = O e (a) with respect to whose boundary components have qt 5 -length at most 4>- Since our 
previous boundary components a now have |cr*| gt > Hq, no nontrivial nonperipheral component of 
dil.2 is homotopic to a. The vertical domains decrease monotonically as t increases, so we conclude 
that i* (711(02)) i s a proper subgroup of i*(7Ti(Qi)). 

We may repeat this procedure, obtaining a sequence Oj+i C ttj which terminates in at most 714 
steps, at which point a has length less than e\ or is almost horizontal, as desired, or we find that 
a remaining interval [t, 00) has bounded-diameter image. □ 



From now on let us assume that e, 9 satisfy the conditions of Lemma |5.5| as well as the previous 
conditions. 

The following lemma shows that if a curve is balanced at L q (0), then in the forward direction it 
will become almost horizontal after an interval of bounded size in the curve complex. 

Lemma 5.6. (Almost Horizontal) There exists = d±{e,9) so that if (3 is balanced with respect 
to q and 

J = {t > : (3 is not almost horizontal with respect to qt}, 
then diamc(i ? (J)) < d^. 

Proof. Let 773 be the bound for the number of mutually disjoint saddle connections one can have in 
S. Thus, (3 runs through at most 773 saddle connections, although some may be traversed arbitrarily 
many times. 
Since = 

for t > t\ = \ log 1/8 we have \(3\ qt ,h > j;\(3\q t ,v- It follows that if /3 ,t 
is the subset of (3 which traverses almost-horizontal arcs with respect to qt, we have |/3o,t|g t — 



1/3 \ Po,t\q t - Now by Lemma ^3, we have t% with bounded diamc(-F([ti, £2])) such that \/3\t 2 > e\, 



and therefore \Po,t 2 \qt 2 — e i/2- It may still be that this length is obtained by traversing many times 



a very short almost horizontal curve a, but applying Lemma 5^ again we obtain £3 with bounded 
diam c (F([t 2 ,t 3 ])) such that |cr|g i3 > ei. 

In particular (3 contains an embedded straight segment r which is almost-horizontal with respect 
to qt 3 and of length at least e. 

Now suppose (3 is not almost horizontal for qt 3 , so that there is a segment (3\ of (3 which has 
length at least e and is not almost horizontal. Since (3 has no self intersections, Pi is disjoint from 



r. Applying Lemma 5.5, there exists t^ with diamc(i ? ([t3, 44])) < d%, such that if t > £4 then either 



Pi is almost horizontal with respect to qt, or \Pi\ qt < e\. In the latter case, set t$ = £4 + log2ei/e#, 
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and note that for t > t$, [3\ will either have length less than e or be almost horizontal. Apply this 
to all of the saddle connections of (3. □ 

The next lemma shows that, unless a curve is almost vertical in L q (0), it can be balanced in the 
forward direction after an interval of bounded size in the curve complex. 

Lemma 5.7. (Almost Vertical) There exists = d^{e } 6) such that if ^ is not almost vertical with 
respect to q then for 

J = {t>0 : \j\ quV > h\q t ,h} 

we have di&mc(F(J)) < cfe. 

Proof. Since 7 is not almost vertical with respect to q, it contains a segment t that is not almost 
vertical and has length at least e. For t\ = log 2/6, r will be almost horizontal and have length at 
least e with respect to qt x ■ We can assume that there is a set of almost vertical saddle connections 
wC] that carry at least 1/2 of the length of 7, for otherwise |7| gt ,/, would dominate for t > t^ for 
a bounded ti- Obviously each lo is disjoint from r, since 7 does not have self intersections. 

By Lemma |5.5| , there is £3 > t\ with diamc(-F([ii, £3])) < e?3 such that either u> is almost horizontal 
or has length at most e\ with respect to qt 3 - If all the cj's are in the former case we are done since 
then 7 would have been balanced for t < t%. 

Suppose, then, that some u> has length smaller than e±. If we follow any strand of 7 starting 
at u until it returns with the same orientation, we may find in the set of saddle connections it 
traverses a geodesic loop nomotopic to a simple loop. There is a bound (in terms of the number of 
possible saddle connections 71-2) on the number of such loops 7', and hence there must be some 7' 
each of whose saddle connections are traversed at least a definite fraction of the number of times 
ijj is traversed. 

Either 7' contains an almost horizontal saddle connection, or it has length at most n^ei- In 
that case, within bounded t > ts it will either have length e\ or begin to grow, and we may apply 
Lemma to get a £4 with bounded diame(-F([i3, £4])), such that for t > £4 |7'| 9t > e\ and |7'| gi is 
growing, which implies that after an additional bounded £5, it will be balanced. 

Thus for t > t$, the contribution of co to 7 is either itself horizontal or offset (to within a bounded 
factor) by the other segments in 7', and after another bounded interval [£5, tg] we have balance. □ 



5.2. Completion of proof. We must show that all three conditions of definition |2.2| hold for our 
projection TT q , with suitable constants a, b and c (independent of the geodesic L q ). 

In what follows, fix q and x = L q (0). Let a = F q (0) be a shortest curve on x. Assume n q (P) = 
so that (3 is balanced at 0. We assume that all curves are (/-geodesies (hence ^-geodesies for any 



t), and furthermore that e, satisfy the conditions in Lemma [4.8| and Lemma 5.5. 
Let us restate the conditions in our current terminology, and prove them. 

Condition (1): diam c (F (? ([0, vr (? (F (? (0))])) < c. 

We may assume \o\ q>v > \cn\ q h, or equivalently that the balance point 7r q (a) is positive. Since a 
has minimal extremal length with respect to x, we have a bound \a\ q < Ext x (a) 1 ^ 2 < y/eo. Thus 
for bounded t±, the vertical length |a| ?t yV becomes e±, so either a is balanced for t < t±, in which 
case we are done, or \a\ qt < ei. In the latter case we apply Lemma [l3 to see that either a is 



vertical, in which case diamc(i ? ([0, 00))) is bounded and 7r q (a) = +00, so we are done, or there 
is ti with diamc(F([ti, ^2])) bounded, and \a\t is increasing after £2, so it is balanced for some 
t < *2 + \ cosh -1 \fl and again we are done. 

Condition (2): If de(fi,i) < 1 then diamc(F q ([ir q (0), 7^(7)])) < c. 



Recall TTq(P) = 0. Assume 7^(7) > 0, so \"f\q }V > \j\q,h- Since (3 is balanced at 0, Lemma p76 
gives t\ > with diamc(i ? g ([0, ti])) bounded, such that (3 is almost horizontal with respect to q^. 
Lemma 5^ then gives t% with diamc(F q ([ti, £2])) bounded, so that \f3\ qt > t\. Thus there is a 
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£3 > £2 with Fq[t2, £3] bounded, so that j3 has an almost horizontal segment of length e with respect 
to q t3 . 

Now, either 7 is already balanced for t < £3, in which case we are done, or it is still mostly vertical 
with respect to qt 3 ■ In this case, since 7 is disjoint from (3 it misses the horizontal segment of length 



e and Lemma 5J3 gives £4 with diamc(i ? (? ([t3, £4])) bounded, so that every saddle connection of 7 
is either almost horizontal or has length at most e\ with respect to qt±. Thus for £5 with bounded 
£5 — £4, either the length of 7 shrinks to e%, or it begins to increase so 7 is balanced for £ < £5. In the 



former case, Lemma 5.3 says that the segment J of t > £5 where |7| 9t < ei has bounded-diameter 
image in C. This includes the case where 7 is completely vertical and ^(7) = +00. In all other 
cases, 7 will be balanced for some £ G J and again we are done. 

Condition (3): 1fdc(P,F q (n q (p))) > a and d c ((3, 7) < M c (/3, ^(tt, (/?))) then diam c F q ([ir q (J3) , ir q (7)]) < 
c. 

Recall that F q (ir g (/3)) = F q (0) = a. Assume without loss of generality that 7 is more vertical 
than horizontal at go- By Proposition |5.2| , we can assume that f3 G C&, for otherwise its distance 
from the image of .F is at most 1. By Lemma |5.6| (Almost Horizontal), there is some £1 > with 
diamc (Fq [0, £1]) bounded such that (5 is almost horizontal at qt x . 

We next show that 7 cannot be almost vertical at q^ . Let M, h be the constants given by lemma 



4.8, and suppose by contradiction that 7 is almost vertical. If a' is any curve of g^-length at 



most M, there is a bound d(M) on dc(ce',a) by the following: Lemma 4.1 gives a nonperipheral 
annulus A of width W so that the intersection of a' with its core a is at most M/W. Lemma 2.1 
then bounds dc(a' , a). Lemma ^5| in turn bounds dc(<J, F q (ti)) since both have bounded extremal 
length. Finally dc(F q (ti), F q (Q)) = dc(F g (ti),a) is bounded by choice of t\. 

Now applying Lemma |3.12j with Q = 2/h, and k = d(M), we obtain, provided dc(a,(3) > D3 
and dcij, 0) < vdc(a,/3), that 

mini(/3, a') mini(7, a') > Qi(f3, 7) 



where a' varies over all curves of -length at most M. On the other hand, Lemma 4.8 gives the 
opposite inequality 

0) > hmmi((3, a ) minz(7, a'). 

a' a' 

This is a contradiction since we have chosen Q > l//i, and we conclude that 7 cannot be almost 
vertical at £1. Thus by Lemma |5Y7| (Almost Vertical), there exists £2 with diamc (F q ([ti, £2])) bounded 
such that 7 is balanced at £2 . This concludes the proof of Theorem |2.6|. 



6. Contraction property and hyperbolicity 



To complete the proof of Theorem [Ll], it remains to prove Theorem 2.3, that if a geodesic metric 



space X has a coarsely transitive path family V with the contraction property then X is hyperbolic. 

For our purposes a path 7 : I — > X is a quasi- geodesic if the following inequality holds for any 
x,y G I: 

length s (7 [x,y]) < Kd x {l{x)^{y)) +5 

where K > 1 and 5, s > are fixed constants, and length^ for s > is "arclength on the scale s", 
which is defined as follows: lengthy (7 [x, y]) = sn where n is the smallest number for which [x,y] 
can be subdivided into n closed subintervals Ji, . . . ,J n with diamx(7(«/j)) — s - (This definition 
circumvents the need for checking the behavior of the parametrization at small scale; we let length 
denote normal length). Note also that the opposite inequality dx(7{x),j(y)) < lengthy (7 [x, y]) 
holds automatically. 

The proof is in two steps. We say that X has stability of quasi- geodesies if for all K > 1,6, s > 
there exists R > such that any (K, 5, s)-quasi-geodesic a : I — > X with endpoints x, y remains in 
an /^-neighborhood of any geodesic [xy] . 
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Lemma 6.1. If X has a coarsely transitive path family T with the contraction property then X has 
stability of quasi- geodesies. In addition, the paths ofT themselves are uniform quasi- geodesies. 

Lemma 6.2. Stability of quasi- geodesies implies hyperbolicity. 



Proof of Lemma EO . We may assume that the path family T is transitive, since for paths of length 
bounded by a fixed D it is easy to define a contracting projection, simply by mapping all of X to 
one endpoint. 

Consider 7 : [0, M] — > X in T, and let a : [0, L] — > X be a (K, S, s)-quasi-geodesic such that 
a(0) = 7(0) and a(L) = j(M). Note that a (K, S, 0)-quasi-geodesic is also a (K,S + s, ^-quasi- 
geodesic for any s > since lengthy < length +s. Thus from now on we may assume s > 0. 

We show that a remains in a R{K, 5, s)-neighborhood of 7. The proof is somewhat complicated 
by the fact that we do not assume continuity of a, 7 or tt, but the idea is simple and well-known: 
large excursions of a away from 7 can, using the contraction property, be circumvented by short 
cuts that travel along the projection to 7. 

Let r(u) = d(a(u),^(ir(a(u)))). We will bound r(u) uniformly in terms of K,5,s, and the 
constants a, b and c of the contraction property (Definition |2.2|) . 

Divide [0,L] into closed intervals Ji, . . . , J n such that ns = lengthy (a [0, L\) and diama(Jj) < s. 



Then by part @) of definition 2/1, diam7(7r(a(Jj))) < s', where s' = c if s < 1 and s' = 1 + cs if 
s > 1. * 

Fix i?o > 0, to be determined shortly. For any u G [0, L], if r(it) > i?o + s ' then u is contained 
in some interval J = [no, iti], a union of Ji, such that r > Rq in J and r < Rq + s' at uq and uj. 
Subdivide J into intervals -RTi, . . . ,K m , each a union of at most bRo/s of the Ji, so that for each 
j diama(i^j) < bRo, and the number m is at most 1 + length s (a(J))/W?o- Now assuming Rq> a 
and applying the contraction property (part |3|) to each of these we obtain 

diam7([7r(a(uo)), ir(a(u\))]) < mc 

and by the triangle inequality 

d(a(u ),a( Ul )) < 2(R + s') + (l + len e t ^>( J )) \ c . (6 .i) 



Since a is a (K, 5, s)-quasi-geodesic, length s (a(J)) < Kd(a(uo),a(ui)) + 5. Combining with (|6.1[ ), 
we get 

length B (a(J)) < — lengthy (a (J)) + 2Kc{Rq + s') + <5. (6.2) 
bRf) 



Make the (a priori) choice of Ro sufficiently large that Kc/bRo < 1/2. Then fl6.2|) gives an upper 
bound R on lengthy (a( J)) depending only on the initial constants. 

Thus d(a(u) , {a(uo) , a(ui)}) is at most R/2, and in particular, no point in a{J) can be further 
than Rq + R/2 from 7QO, M]). Furthermore by applying part @ of the contraction property, it 
follows that r(ii) is bounded uniformly. 

This implies that we can project from 7 back to a, in the following sense: For any t G [0, M] we 
can find u G [0, L] such that d{^/{t), r y(7r(a(u)))) is bounded by a uniform constant, just by chopping 
a into bounded-length pieces and applying parts (1) and (2) of the contraction property. Now by 
the bound on r{u) we can bound d(j(t),a(u)) uniformly. 

Apply this to an actual geodesic a and a quasi-geodesic (3 with the same endpoints. Letting 
7 G r be a path with the same endpoints, we project from /3 to 7 and then from 7 to a as above. 
Both steps move a bounded distance, so we conclude that [5 lies in a bounded neighborhood of a. 
Hence, we have stability of quasi-geodesics. □ 
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Proof of Lemma 6.i. To prove hyperbolicity it suffices to establish the thin triangle condition. Let 
x,y,z be three points in X. We must show that [xy] lies in a ^-neighborhood of [xz] U [yz], for 
uniform S. 

Let z' £ [xy] be a point that minimizes distance from z to [xy]. We claim that the broken 
geodesic [xz 1 ] U [z'z] is a (3, 0, 0)-quasi-geodesic. If z' = x this is obvious, so assume z' ^ x. Let u 
lie in [xz 1 ] and v lie in [z'z]. 

It follows from the choice of z' that it also minimizes distance from [v] to [xy] (via the triangle 
inequality). Thus d(u,v) > d(z',v). 

By the triangle inequality, d(u,v) > d(u,z') — d(z',v). Thus adding this to twice the previous 
inequality we get 3d(u,v) > d(z',v) + d(u,z'). This is exactly the fact that length ([uz'] U [z'v]) 
estimates d(u,v), so we conclude [xz'] U [z'z] is a (3, 0, 0)-quasi-geodesic. 

Now by stability of quasi-geodesics, we have that [xz'] U [z'z] is in a uniform ^-neighborhood of 
[xz], and in particular [xz'] is. Applying the same argument for y replacing x, we see that all of 
[xy] is in a ^-neighborhood of [xz] U [yz]. This concludes the proof. □ 

7. Relative Hyperbolicity 



In this final section we establish Theorems L2] and ]L3 , which provide an interpretation of our 



hyperbolicity theorem in terms of the geometry of Teichmiiller space, and the structure of the 
Mapping Class Group. 



The following terminology is due to Farb [11]: If X is any geodesic metric space and Ti is a 



family of regions in X, let the electric distance d e on X be the path metric imposed by shrinking 
each H £ Ti to diameter 1, in the following way: For each H 6 Ti create a new point ch and an 
interval of length 1/2 from ch to every point in H. The new metric is induced by shortest paths 
in this enlarged space X (called the electric space). We say X is relatively hyperbolic with respect 
to Ti if (X,d e ) is <5-hyperbolic for some 8. 

7.1. In Teichmiiller space. Fixing eo > sufficiently small that the Collar Lemma holds for eo, 
let Tic = {H Q } a £c (S) denote the family of regions in T(S) defined as in the introduction: 

H a = {x G T(S) : Ext x (a) < e }. 

Then it is easy to see that a set of points a\ , . . . , ay. is a simplex in C(S) if and only if H ai n • • ■T\H ak 
is non-empty. In other words, C(S) is the nerve of the family Tic- 



The statement of Theorem [L2j is a direct consequence of Theorem 1.1 and the following: 



Lemma 7.1. The electric space (T(S), d e ) defined with respect to the family Tic i> s quasi-isometric 
tod(S). 

Proof. There is a natural map <p : Cq(S) — > ^{S) taking each a to the new point c a = C}j a . The 
set Cq(S) is clearly 1/2-dense in C\(S). Let us check that its image {c a } is (io-dense in T(S), for 
some do < oo. 

Recall that for any conformal structure x on S there is a curve a £ Cq(S) with Ext x {a) < eo- 
Then for this a, we see that x is a bounded Teichmiiller distance (in fact ^log(eo/eo)) from H a : 
we may apply to x a Teichmiiller map whose vertical foliation consists of leaves homotopic to a. It 
follows that {c a } is (^ + ^ log(eo/eo))-dense in T(S). 

Now we need only show that for any a, (3 £ Cq(S) 

■^-d c {a,(3) - a < d e (c a ,cp) < Kd c (a,(3) + a (7.1) 
is. 

with fixed K, a > 0, to show that ip induces a quasi-isometry. One direction is easy: if dc(ce, (3) = 1 
then H a n Hp is nonempty, and any point x in this set is connected to each of c a and eg by a 
segment of length 1/2. Hence ip is 1-Lipschitz. 
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To obtain the other direction, consider for any x £ T{S) the set <3?(x) of elements in Cq{S) of 
minimal Ext x . This set has diameter at most 2eo + 1 by Lemma |2.4|. Now if dr(S)(x,y) < 1 we 



see also that &(x) U &(y) has bounded diameter, by Lemma 5.1. Note also that if x £ H a then 
d c {a,$(x)) < 1. 

Thus, any map that associates to x £ T(S) some (any) element of &(x) and to c a associates a 
will expand distances by a bounded multiplicative and additive amount, and serve as an inverse to 
(p. It follows that ip is a quasi-isometry. □ 

7.2. In the Mapping Class Group. To carry out a similar analysis for Mod(5), recall first that 
for any group G with a fixed finite generating set T, the Cayley graph Q = Qg,y is a 1-complex 
whose vertex set is G and whose edges are all pairs (5,57) with 7 £ V. Giving all edges length 1, 
we obtain a complete locally finite geodesic metric space. 

Now for G = Mod(iS'), we single out a number of subgroups as follows. Up to the action of 
Mod(iS), there are only a finite number of distinct non-trivial non-peripheral homotopy classes of 
simple curves in S (distinguished by the topological type of their complement). Let . . . ,ajy} 
be a fixed list of representatives of these Mod(5)-orbits. Let Fix(aj) be the subgroup of Mod(S) 
fixing atj. 

Given any (3 £ Co(S), let ctj be the unique representative of j3 in the list, and let Gp be the 
left-coset of Fix{ptj) defined by Gp = {g £ Mod(S) : g(atj) = 0}. 

Now we may form the electric space Q of Q relative to the family of cosets {Gp}, and its electric 



distance d e . The analogue to Lemma 7.1 is: 



Lemma 7.2. Fixing a choice of generating set T and representatives {a\,... ,a^} of Mod(S')- 
orbits in Co(S), the electric space (Q,d e ) is quasi-isometric to C\(S). 

Again, this together with Theorem [O] proves Theorem |1.3| , where the relative hyperbolicity of 
Mod(S) is with respect to this family of cosets {Gp}. 

Proof. Let cp denote the new point added to Gp in the construction of Q. The natural map 
if : Cq(S) — ► Q is again <p{0) = cp. In this case it is clear that {cp} is 1/2-dense in Q since every 
g £ Mod(S') is in the coset gFix(ctj) = G g ^ a .^ for each j < N. It remains to check that the 
inequalities (fO|) hold. 

Up to the action of Mod(S) there are only finitely many pairs (/?, /?') of disjoint curves in Cq(S) 
(i.e. edges in C\(S)). Let {(A>^)}^=1 ^ e an enumeration of representatives of Mod(S')-orbits. For 
each ctj there is some (in fact several) $ equivalent to it under Mod(5), so let Wy be a fixed group 
element such that Wij(ctj) = Define w\a similarly. Since this is a finite list, there is some upper 
bound B on their lengths as words in the generating set V. 

Now let f3, £ Cq(S) be any two curves of distance 1. Hence there exists g £ Mod(5) and 
i < L such that g((3i) = (3 and g(/3'i) = ■ There also exist j,k < N such that Wij(aj) = (3{ and 

Thus gwij £ Gp and gw' ik £ Gpi , and these two elements are separated by a path in Q of distance 
at most 2B. We conclude that d e (cp, cp/) < 2B + 1 and hence the map (p is (2B + 1)-Lipschitz. 

To obtain a bound in the other direction, note that for any g £ Mod(5) we may associate the 
set A g = {g{otj)}j<N in Co(S), and that the diameter of this set in C(S) is equal to the diameter 
of Aid = { a j}j<N, which is some fixed D (with appropriate choice of aj we can easily get D = 2). 
Now given g and 37 where 7 £ V is a generator, the distance between the sets A g and A gi is equal 
to that between A^ and Ay, which is again bounded. Note finally that if g £ Gp then (5 £ A g . Thus 
we can map the vertices of Q back to Co, taking each cp to (5, and each g to some (any) element of 
A g , and the resulting map is Lipschitz, and inverts (p. This proves that <p is a quasi-isometry. □ 
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